Breadth-First Search
Explore level by level using a queue. LC 102, 200, 994, 127.
Unvisited
In queue
Current
Visited
Controls
Click cells to toggle walls. Click start/end to reposition.
Time: O(V+E) | Space: O(V)
Queue
0 stepsPress Run BFS to trace the algorithm one step at a time.