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