Loop

Tries

Prefix trees for dictionaries, wildcards, and multi-word grid search.

0 of 4 lessons complete · 73 min total

Start module
  1. Tries: Sharing PrefixesChildren maps, end-of-word flags, why tries beat hash sets for 'starts with' queries, and pruning grid search with a trie of all target words.Lesson · 15 minNot completed
  2. Type-Along TrieAutocomplete and wildcard search animated.Animation · 10 minNot completed
  3. Practice: Build & Search TriesImplementing the structure, wildcard DFS, and trie-pruned grid search.medium×2hard3 problems · 0 solvedPractice · 40 minNot completed
  4. Tries CheckpointNode structure, prefix vs whole-word queries, and when a trie beats hashing.Checkpoint · 8 minNot completed