Daily Temperatures

medium

Given an array of integers temperatures representing 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.

Test Cases

Copy an input into the main harness and Run to verify

Input

temperatures = [73,74,75,71,69,72,76,73]

Expected Output

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

Input

temperatures = [30,40,50,60]

Expected Output

[1,1,1,0]

Input

temperatures = [30,60,90]

Expected Output

[1,1,0]

Constraints

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

Hints

Hint 1 — click to reveal

This is the 'next greater element' pattern in disguise.

Hint 2 — click to reveal

Keep a stack of days still waiting for a warmer day. A new warmer day resolves all of them at once.

Java Compiler