~/problems
Problems
Basics first, then the classics, then company-style assessments. Every problem has tests you run right here; multi-level ones unlock as you go. See the roadmap.
Interview roadmap
Tries
Prefix trees for words and autocomplete.
10 problems
Interview roadmap
Tries Prefix trees for words and autocomplete.
- Basics: count words by prefix with a trie basics py · c++ · java easy
- Abbreviated shell commands py · c++ · java easy
- Implement Trie (Prefix Tree) py · c++ · java easy
- Longest-match tokenizer 3 levels Anthropic medium
- Tag known phrases in a guest review Airbnb py · c++ · java medium
- OA: Radix cache for integer sequences 2 levels py · c++ · java hard
- Substring Wrapper MetaUber py · c++ · java easy
- Design Add and Search Words Data Structure py · c++ · java medium
- Word Search II py · c++ · java hard
- OA: Search box suggestions 3 levels py · c++ · java medium