dsa5 min read
Tries (Prefix Trees) — Complete Guide
Master Tries: insert/search/prefix, word search II, autocomplete, XOR trie for max XOR, and bitwise trie patterns with 5-language implementations.
Read →
Word-search
3 articles
dsa2 min read
Word Search I & II: DFS Backtracking on Grid
Search for words in a character grid using DFS backtracking. Word Search II uses a Trie for simultaneous multi-word search.
Read →
dsa2 min read
Word Search Problems — Trie + Backtracking Patterns
Word Search I and II solved with DFS backtracking. Word Search II uses a Trie to prune the search space from O(N·4^L) per word to O(N·4^L) total for all words.
Read →