• Home
  • Learn
  • Feed
  • Ladder
  • Saved
← Roadmapsall tries problems
🌲

Tries

Insert/search, prefix queries, wildcards, word problems.

4 stops · 41 problems0/34 on the path done
next ▸ Count Words With PrefixSilver · 1080
1

Core trie

0/6you are here

Insert, search, startsWith, map sum.

○Count Words With Prefix○Implement Trie: Insert / Search / StartsWith○Count Words With Given Prefix○Trie StartsWith Operations○Map Sum: Insert And Prefix Sum○Count Distinct Substrings
2

Prefix problems

0/6

Common prefix, replace words, longest word.

○Index Pairs Of Words In Text○Replace Words With Roots○Replace Words With Shortest Root○Longest Word Built One Char At A Time○Camelcase Matching○Evolving Common Prefix
3

Wildcard & stream

0/6

Dot wildcard, stream of characters, magic dict.

○Magic Dictionary: Build Then Search○Add And Search Word With Wildcard○Stream Of Characters○Prefix And Suffix Filter○Wildcard Pattern Counter○Prefix And Suffix Search
4

More Tries

0/16 of 23

Everything else in this category — keep climbing.

○Any Word Starts With○Membership With Erase○Distinct Prefix Nodes○Stored Roots Of A Word○Live Word Set Size○Search Suggestions System○Multiplicity Trie Counter○Words Under A Prefix○Smallest Completion○Longest Stored Word Length○Longest Root In Dictionary○Sum Of Distinct Prefix Lengths○Prefix Tally After Deletes○Swap Words For Roots○Distinct Prefixes Of Length L○Sum Of Prefix Scores+7 in the arena
🏁Finish line