DSA - 1 new - Word Search II

Today’s Diary

212. Word Search II

Insight:
Store all words in a Trie. Run DFS from each cell. Prune early using Trie (stop if prefix not found). Mark visited cells and backtrack properly.

Comment:
Could think of brute force + DFS. Hit TLE. Trie optimization was the missing piece.

Couldn’t do much, due to guests at home.