Monotonic Stack & Top-K Heap/medium

Daily Temperatures

monotonic-stackdaily-temperatures

Daily Temperatures

Given an array of integers temperatures represents the daily temperatures, return an array answer such that answer[i] is the number of days you have to wait after the i-th day to get a warmer temperature. If there is no future day for which this is possible, keep answer[i] == 0 instead.

Example 1

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

Constraints

1 <= temperatures.length <= 10^5
30 <= temperatures[i] <= 100

Loading workspace editor...

Ready to run

Input:

{
  "temperatures": [
    73,
    74,
    75,
    71,
    69,
    72,
    76,
    73
  ]
}

Expected Output:

[
  1,
  1,
  4,
  2,
  1,
  1,
  0,
  0
]