Word Search II (LeetCode 212)
The problem You get a grid of letters and a list of words. Return every word…
Tag
#trie
13 posts
Short Encoding of Words (LeetCode 820)
The problem You want to encode a list of words as one string where each word is…
Search Suggestions System (LeetCode 1268)
The problem You get a list of product names and a search word that the user…
Replace Words (LeetCode 648)
The problem You get a list of roots (the dictionary) and a sentence of space…
Maximum XOR of Two Numbers in an Array (LeetCode 421)
The problem You get an array of non-negative integers. Return the largest value…
Map Sum Pairs (LeetCode 677)
The problem Design a class: stores . If the key already exists, the new value…
Longest Word in Dictionary (LeetCode 720)
The problem You get a list of words. Find the longest word that can be built one…
Longest Common Prefix (LeetCode 14)
The problem You get a list of strings. Return the longest string that is a…
Implement Trie (Prefix Tree) (LeetCode 208)
The problem Design a class with three methods: stores a word. returns only…
Design Add and Search Words Data Structure (LeetCode 211)
The problem Design a with two methods: stores a word of lowercase letters…
Tries — Practice Problems
Ten problems that drill the trie pattern from Lesson 20. Build the dict-of-dicts…
Tries (Prefix Trees)
A hash set can tell you whether an exact word exists, but it is useless the…
Design Typeahead / Autocomplete
“Design the search box that suggests queries as you type” looks deceptively…