Graph + Backtracking
Find all paths S→E via DFS; backtrack when stuck. LC 79 (Word Search), 980, 1219.
Current path
Current cell
Backtracking
Found path
Wall
Controls
Click cells to toggle walls.
Time: O(4^(V)) worst | Prune with visited set
Steps
0 stepsPress Find Paths to trace the algorithm one step at a time.