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 →
Autocomplete
3 articles
dsa1 min read
Search Suggestions System — Trie with Sorted Lists
After each character typed, return up to 3 lexicographically smallest matching products. Sort products, insert into trie, store sorted lists at each node.
Read →
dsa3 min read
Design Search Autocomplete System — Trie with Frequency Ranking
Design a search autocomplete system that returns top 3 historical queries matching the current prefix, sorted by frequency then lexicographically. Uses a Trie with per-node frequency maps.
Read →