← Roadmapsall tries problems
🌲

Tries

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

3 subtopics · 15 problems0/15 on the path solved
next ▸ Count Words With Prefixmachine 1080
01

Core trie

0/6

Insert, search, startsWith, map sum.

○Count Words With PrefixSilver · 1080○Implement Trie: Insert / Search / StartsWithSilver · 1100○Count Words With Given PrefixSilver · 1140○Trie StartsWith OperationsSilver · 1180○Map Sum: Insert And Prefix SumGold · 1430○Count Distinct SubstringsGold · 1500
02

Prefix problems

0/5

Common prefix, replace words, longest word.

○Index Pairs Of Words In TextSilver · 1160○Replace Words With RootsSilver · 1190○Replace Words With Shortest RootSilver · 1190○Longest Word Built One Char At A TimeGold · 1420○Camelcase MatchingGold · 1480
03

Wildcard & stream

0/4

Dot wildcard, stream of characters, magic dict.

○Magic Dictionary: Build Then SearchGold · 1390○Add And Search Word With WildcardGold · 1470○Stream Of CharactersGold · 1520○Prefix And Suffix SearchPlatinum · 1820