Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Daily Temperatures
Bookmark
Brute Force
Monotonic Stack
Right-to-Left
Input
Input 1
Input 2
Input 3
Custom
temperatures
=
[73, 74, 75, 71, 69, 72, 76, 73]
temps
73
0
74
1
75
2
71
3
69
4
72
5
76
6
73
7
result
temps
73
0
74
1
75
2
71
3
69
4
72
5
76
6
73
7
result
temps
1 day
73
0
74
1
75
2
71
3
69
4
72
5
76
6
73
7
j
i
result
1
74°
> 73° → result[0] =
1
temps
1 day
73
0
74
1
75
2
71
3
69
4
72
5
76
6
73
7
j
i
result
1
1
75°
> 74° → result[1] =
1
temps
73
0
74
1
75
2
71
3
69
4
72
5
76
6
73
7
j
i
result
1
1
69°
<= 75° → keep scanning
temps
4 days
73
0
74
1
75
2
71
3
69
4
72
5
76
6
73
7
j
i
result
1
1
4
76°
> 75° → result[2] =
4
temps
2 days
73
0
74
1
75
2
71
3
69
4
72
5
76
6
73
7
j
i
result
1
1
4
2
72°
> 71° → result[3] =
2
temps
1 day
73
0
74
1
75
2
71
3
69
4
72
5
76
6
73
7
j
i
result
1
1
4
2
1
72°
> 69° → result[4] =
1
temps
73
0
74
1
75
2
71
3
69
4
72
5
76
6
73
7
i
result
1
1
4
2
1
1
day
76°
: how many days until it gets warmer?
temps
73
0
74
1
75
2
71
3
69
4
72
5
76
6
73
7
j
i
result
1
1
4
2
1
1
0
no warmer day ahead →
0
temps
73
0
74
1
75
2
71
3
69
4
72
5
76
6
73
7
result
1
1
4
2
1
1
0
0
return
[1, 1, 4, 2, 1, 1, 0, 0]
algo
master
.
io
Step:
Brute force: for each day, scan forward for the first warmer day.
0 / 23
Input
Input 1
Input 2
Input 3
Custom
temperatures
=
[73, 74, 75, 71, 69, 72, 76, 73]
0 / 23
algo
master
.
io
Step:
Brute force: for each day, scan forward for the first warmer day.
