Daily Temperatures

Stacks & Monotonic Stacks, problem 5 of 7

Daily Temperatures

Medium

LC #739

monotonic stackarray

Not attempted yet

temperatures[i] is the temperature on day i. Return a list answer where answer[i] is how many days you have to wait after day i for a strictly warmer day. If no warmer day ever comes, answer[i] is 0.

Example 1

Input: temperatures = [73,74,75,71,69,72,76,73]
Output: [1,1,4,2,1,1,0,0]

Example 2

Input: temperatures = [30,40,50,60]
Output: [1,1,1,0]

Example 3

Input: temperatures = [30,60,90]
Output: [1,1,0]

Constraints

  • 1 <= len(temperatures) <= 10^5
  • 30 <= temperatures[i] <= 100

Python

Loading draft…

Test results

8 tests available

No results yet

Run tests your code against the examples; Submit runs the hidden tests too.

3 examples, 5 hidden

Run examples, then submit all tests.