Problem

At a weather feature for ClimaNow, you are given a list of daily temperatures. For each day, return how many days you must wait until a warmer temperature occurs. If no future day is warmer, return 0 for that position.

Formal Specification

• Input: A list of integers temperatures, where temperatures[i] is the temperature on day i
• Output: A list of integers answer of the same length, where answer[i] is the number of days until a warmer temperature after day i, or 0 if none exists

Examples

Example 1

• Input: temperatures = [73, 74, 75, 71, 69, 72, 76, 73]
• Output: [1, 1, 4, 2, 1, 1, 0, 0]
• Explanation: From day 2 (75), the next warmer day is day 6 (76), so the wait is 4 days.

Example 2

• Input: temperatures = [30, 40, 50, 60]
• Output: [1, 1, 1, 0]
• Explanation: Each day except the last has a warmer temperature on the next day.

Example 3

• Input: temperatures = [60, 50, 40]
• Output: [0, 0, 0]
• Explanation: No day has a future warmer temperature.

Constraints

• 1 <= len(temperatures) <= 10^5
• 30 <= temperatures[i] <= 100
• Return an array of the same length as the input