All problems

Daily Temperatures

Medium · stack

You are given a list temperatures where temperatures[i] is the temperature on day i. Return a list answer of the same length, where answer[i] is the number of days you have to wait after day i to get a strictly warmer temperature.

If no later day is warmer, answer[i] is 0. A later day with the same temperature does not count.

Examples

Example 1

Input: temperatures = [73, 74, 75, 71, 69, 72, 76, 73]

Output: [1, 1, 4, 2, 1, 1, 0, 0]

Day 2 (75) waits until day 6 (76), so 4 days. Days 6 and 7 never see anything warmer, so 0.

Example 2

Input: temperatures = [30, 40, 50, 60]

Output: [1, 1, 1, 0]

Each day is followed by a warmer one, except the last.

Example 3

Input: temperatures = [30, 60, 90]

Output: [1, 1, 0]

Constraints