Zero To DSAZero To DSA
Privacy Policy路FAQ路Report a Bug路Support on Ko鈥慺i
Min StackImplement Queue Using Stacks

Daily Temperatures

medium
Time: O(n)
Space: O(n)

Given an array of integers temperatures representing daily temperatures, return an array answer such that answer[i] is the number of days until a warmer temperature. If no warmer day ahead, answer[i] = 0.

Constraints

  • 1 <= temperatures.length <= 10^5

Examples

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