LeetCode 79. Word Search Explanation and Solution

Thanks in advance. :D

Happy coding every day!

[vyshnavramesh]

Its beautiful to see how problems evolve to make use of different DS and Algos:
1. Searching word in a paragraph: use sliding window with rolling hash on given array(Rabin Karp) or maintain a new array for prefix repetition lookup table (KMP algo).
2. Searching word in a matrix: DFS(internally Backtrack) on given matrix graph.
3. Searching list of words in a matrix: Build Trie and search.

[AS-xqvw]

Thanks a lot for loading this series on backtracking and DFS