Given an array temperatures of daily temperatures, return an array answer where answer[i] is the number of days you have to wait after day i for a warmer temperature.
If no warmer day comes later, answer[i] is 0.
Examples
Example 1
- Input
- temperatures = [73, 74, 75, 71, 69, 72, 76, 73]
- Output
- [1, 1, 4, 2, 1, 1, 0, 0]
Example 2
- Input
- temperatures = [30, 40, 50, 60]
- Output
- [1, 1, 1, 0]
Example 3
- Input
- temperatures = [30, 60, 90]
- Output
- [1, 1, 0]
Constraints
1 <= temperatures.length <= 10^530 <= temperatures[i] <= 100