79. Word Search

This is a path search in a grid with backtracking: from a cell, try to extend the word in all four directions, undoing on failure (DFS + backtrack). The one bookkeeping trick is that a cell can't be…