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