Solvarch
DSA ProblemsProgressPlanRoadmapsReviewCheat SheetsCompaniesSystem DesignCS FundamentalsQuestion Bank
Theme
Problems

Daily Temperatures

Medium
stackmonotonic-stackarray

Given an array temperatures, return an array answer where answer[i] is the number of days you must wait after day i for a warmer temperature, or 0 if none exists.

Input: one line of space-separated integers. Output: the answer array, space-separated.

Example 1
Input:
73 74 75 71 69 72 76 73
Output:
1 1 4 2 1 1 0 0
Example 2
Input:
30 40 50 60
Output:
1 1 1 0

Constraints

  • 1 ≤ temperatures.length ≤ 10^5
  • 30 ≤ temperatures[i] ≤ 100
Watch a video walkthrough

Run your code against the sample tests, or Submit to run the full suite.