Medium
Days Until Warmer
Medium
124 submissions
25 coins
+100 XP
Monotonic Stack
Stack
Problem Description
For each day `i`, return how many days you must wait for a strictly warmer temperature. If no warmer day comes later, use `0`.
**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^5`
- `30 <= temperatures[i] <= 100`
Need help?
Connect with expert programmers for real-time collaborative coding, video meetings, and whiteboard sessions via CodeConnect.
Video Call
Whiteboard
Live Coding
Screen Share