Zero To DSAZero To DSA
Privacy Policy
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⁵

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]