Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Open the Lock
Bookmark
BFS
Bidirectional BFS
Input
Simple: target 0009 (1 turn)
Quick: target 0001 (1 turn)
Blocked: some neighbors dead
Impossible: start boxed in
Custom
deadends
=
[8888]
,
target
=
0009
queue
queue
queue
0000
0000
front / rear
queue
0000
queue
0000
9000
9000
front / rear
queue
0000
9000
1000
0900
9000
1000
0900
front
rear
queue
0000
9000
1000
0900
0100
9000
1000
0900
0100
front
rear
queue
0000
9000
1000
0900
0100
0090
9000
1000
0900
0100
0090
front
rear
queue
0000
9000
1000
0900
0100
0090
0010
9000
1000
0900
0100
0090
0010
front
rear
queue
0000
9000
1000
0900
0100
0090
0010
0009
9000
1000
0900
0100
0090
0010
front
rear
queue
algo
master
.
io
Step:
Start: Find minimum turns to open the lock using BFS
0 / 19
Input
Simple: target 0009 (1 turn)
Quick: target 0001 (1 turn)
Blocked: some neighbors dead
Impossible: start boxed in
Custom
deadends
=
[8888]
,
target
=
0009
0 / 19
algo
master
.
io
Step:
Start: Find minimum turns to open the lock using BFS
