Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Car Fleet
Bookmark
Brute Force
Single Pass
Stack
Input
Standard
Single car
All catch up
Custom
target
=
12
,
position
=
[10, 8, 0, 5, 3]
,
speed
=
[2, 4, 1, 1, 3]
0
target 12
fleet t=1
fleet t=1
fleet t=7
fleet t=3
fleet t=12
t=1
2→
@10
t=1
4→
@8
t=7
1→
@5
t=3
3→
@3
t=12
1→
@0
stack
1
1
7
3
12
0
target 12
fleet t=1
fleet t=1
fleet t=7
fleet t=3
fleet t=12
t=1
2→
@10
t=1
4→
@8
t=7
1→
@5
t=3
3→
@3
t=12
1→
@0
stack
1
1
7
3
12
0
target 12
fleet t=1
fleet t=1
fleet t=7
fleet t=3
fleet t=12
t=1
2→
@10
t=1
4→
@8
t=7
1→
@5
t=3
3→
@3
t=12
1→
@0
scan ← from the car closest to target
stack
1
1
7
3
12
0
target 12
fleet t=1
fleet t=1
fleet t=7
fleet t=3
fleet t=12
t=1
2→
@10
t=1
4→
@8
t=7
1→
@5
t=3
3→
@3
t=12
1→
@0
stack
1
1
7
3
12
0
target 12
fleet t=1
fleet t=7
fleet t=3
fleet t=12
t=1
2→
@10
t=1
4→
@8
t=7
1→
@5
t=3
3→
@3
t=12
1→
@0
i
1
≤
1
→
catches up, joins the fleet ahead
stack
1
7
3
12
0
target 12
fleet t=1
fleet t=7
fleet t=3
fleet t=12
t=1
2→
@10
t=1
4→
@8
t=7
1→
@5
t=3
3→
@3
t=12
1→
@0
i
7
vs lead
3
?
stack
1
7
3
12
0
target 12
fleet t=1
fleet t=7
fleet t=12
t=1
2→
@10
t=1
4→
@8
t=7
1→
@5
t=3
3→
@3
t=12
1→
@0
i
stack
1
7
12
0
target 12
fleet t=1
fleet t=7
fleet t=12
t=1
2→
@10
t=1
4→
@8
t=7
1→
@5
t=3
3→
@3
t=12
1→
@0
i
1
vs lead
7
?
stack
1
7
12
0
target 12
fleet t=1
fleet t=7
fleet t=12
t=1
2→
@10
t=1
4→
@8
t=7
1→
@5
t=3
3→
@3
t=12
1→
@0
i
7
vs lead
12
?
stack
1
7
12
0
target 12
fleet t=1
fleet t=7
fleet t=12
t=1
2→
@10
t=1
4→
@8
t=7
1→
@5
t=3
3→
@3
t=12
1→
@0
stack
1
7
12
0
target 12
fleet t=1
fleet t=7
fleet t=12
t=1
2→
@10
t=1
4→
@8
t=7
1→
@5
t=3
3→
@3
t=12
1→
@0
stack
1
7
12
fleets =
3
algo
master
.
io
Step:
Cars drive toward the finish at 12. Count how many fleets arrive.
0 / 20
Input
Standard
Single car
All catch up
Custom
target
=
12
,
position
=
[10, 8, 0, 5, 3]
,
speed
=
[2, 4, 1, 1, 3]
0 / 20
algo
master
.
io
Step:
Cars drive toward the finish at 12. Count how many fleets arrive.
