Given an array of integers temperatures where temperatures[i] is the temperature on the ith day, return an array answer such that answer[i] is the number of days you have to wait after the ith day to get a warmer temperature.
If there is no future day for which this is possible, keep answer[i] = 0.
Input: [73,74,75,71,69,72,76,73] Output: [1,1,4,2,1,1,0,0]
Input: [30,40,50,60] Output: [1,1,1,0]
Input: [30,60,90] Output: [1,1,0]
Your program must print the output array in JSON format so it can be compared with the expected result.
No submissions yet.
Discuss monotonic stack usage, brute force limitations, and time complexity optimization.
