Which optimized recursion/backtracking pattern solves this lesson cleanly?
Practice this question from Word Search - Grid Backtracking Pattern Practice Quiz, with options and an explanation.
Question
Which optimized recursion/backtracking pattern solves this lesson cleanly?
Option A — Correct answer
Grid backtracking with temporary visited marking.
Option B
Greedy choice without backtracking
Option C
Hash lookup without recursion state
Option D
Two pointers only
Explanation
Grid backtracking with temporary visited marking.