Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Bus Routes
Bookmark
Input
Example 1: 2 buses
Chain: 3 buses
Two routes: 2 buses
Disconnected: -1
Custom
routes
=
[[1,2,7],[3,6,7]]
,
source
=
1
,
target
=
6
Source:
Target:
queue
Source:
Target:
queue
Source:
Target:
queue
Source:
Target:
queue
Source:
Target:
R0: 1,2,7
R0
front / rear
queue
Source:
Target:
R0: 1,2,7
queue
Source:
Target:
R0: 1,2,7
queue
Source:
Target:
R0: 1,2,7
R1: 3,6,7
R1
front / rear
queue
Source:
Target:
R0: 1,2,7
R1: 3,6,7
R1
front / rear
queue
Source:
Target:
R0: 1,2,7
R1: 3,6,7
queue
Source:
Target:
R0: 1,2,7
R1: 3,6,7
queue
algo
master
.
io
Step:
Find min buses from stop 1 to stop 6
0 / 13
Input
Example 1: 2 buses
Chain: 3 buses
Two routes: 2 buses
Disconnected: -1
Custom
routes
=
[[1,2,7],[3,6,7]]
,
source
=
1
,
target
=
6
0 / 13
algo
master
.
io
Step:
Find min buses from stop 1 to stop 6