Glossary term
What is trie? Meaning for developers
In DSA
A tree where each edge is a character, so words with the same start share a path.
Learn it properly · DSALesson 58: Tries and Bit ManipulationPrefix trees, and the bit tricks that interviews ask about.In Practical Design Problems
A tree where each path spells a prefix. If each node stores the top suggestions, autocomplete takes O(prefix length).
Learn it properly · Practical Design ProblemsLesson 6: Design Autocomplete / Typeahead (Frontend System Design)Debouncing, caching results for each query, cancelling old requests, keyboard accessibility and a trie on the backend.