Dsa
Monotonic Stack
Warm-up
Daily Temperature Difference
You are given a list of daily temperatures represented as an integer array. For each day in the input array, calculate how many days you need to wait until a warmer temperature. If there is no future day for which this is possible, keep the value 0. Print the results as a space-separated string.
Input Format:
- A single line containing N (the number of days) followed by N space-separated integers representing the temperatures.
Output Format:
- A single line with space-separated integers representing the number of days to wait for a warmer temperature.
Example:
Input:
7 73 74 75 71 69 72 76 73
Output:
1 1 4 2 1 1 0
Key concepts
monotonic_stackarray
Practise this out loud — free
Start a mock interview on THIS exact question — a voice AI interviewer opens with it, pushes back like a real onsite, then hands you an instant scorecard.
🎙 Practise this question now