Trie

Build insert/search/startsWith on a trie of characters

Support addWord and search with wildcard dot matching

Replace words in a sentence by the shortest dictionary root

Return up to 3 lexicographically sorted suggestions while typing each prefix

Implement a stream checker that detects any suffix matching inserted words

Find all words in a board using trie-guided DFS

Minimize encoded length by merging shared suffixes in a trie

Implement buildDict + search allowing one character mismatch

Use bitwise trie to maximize xor value

Find the longest word that can be built one character at a time