Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Car Pooling
Bookmark
Brute Force
Sorting Events
Difference Array
Input
Exceeds capacity
Just fits
Sequential (fits)
Multiple trips
Single trip
Custom
trips
=
[[2,1,5],[3,3,7]]
,
capacity
=
4
trips
+2
+3
passengers: 0 / capacity: 4
cap=4
Result: ...
trips
+2
+3
passengers: 0 / capacity: 4
cap=4
Result: ...
trips
+2
+3
loc=0
passengers: 0 / capacity: 4
cap=4
Result: ...
trips
+2
+3
loc=0
passengers: 0 / capacity: 4
cap=4
Result: ...
trips
+2
+3
loc=1
passengers: 0 / capacity: 4
cap=4
Result: ...
trips
+2
+3
loc=1
passengers: 2 / capacity: 4
cap=4
2
Result: ...
trips
+2
+3
loc=2
passengers: 0 / capacity: 4
cap=4
Result: ...
trips
+2
+3
loc=2
passengers: 2 / capacity: 4
cap=4
2
Result: ...
trips
+2
+3
loc=3
passengers: 0 / capacity: 4
cap=4
Result: ...
trips
+2
+3
loc=3
passengers: 2 / capacity: 4
cap=4
2
Result: ...
trips
+2
+3
loc=3
passengers: 5 / capacity: 4
cap=4
5
Result: false
algo
master
.
io
Step:
Start: Determine if all passengers can be picked up without exceeding capacity
0 / 24
Input
Exceeds capacity
Just fits
Sequential (fits)
Multiple trips
Single trip
Custom
trips
=
[[2,1,5],[3,3,7]]
,
capacity
=
4
0 / 24
algo
master
.
io
Step:
Start: Determine if all passengers can be picked up without exceeding capacity
