Search for a Word in a 2D Board
Search for a word in a 2D board of characters.
Input: board = [["C","A","A"],["A","A","A"],["B","C","D"]], word = "AAB"
Output: TRUE
Explanation: DFS traverses adjacent matching letters perfectly, finding "AAB" without improperly revisiting any cells.

Question

Search for a word in a 2D board of characters.

Input: board = [["C","A","A"],["A","A","A"],["B","C","D"]], word = "AAB"

Output: TRUE

Explanation: DFS traverses adjacent matching letters perfectly, finding "AAB" without improperly revisiting any cells.