Last Minute Notes
Github
Docs
Learn
Search
⌘
K
@sayanstwt
Lessons
Learn
/
Data Structures & Algorithms
/
Trees & Heaps
Trie
7 min
Intermediate
7 steps
Share prefixes to search words and autocomplete fast.
Words
4
Checked
0
Matches
0
apple
app
apt
bat
ap
prefix
which words start with "ap"?
current
end of word
walked path
In this lesson
Step 1 of 7
1
The problem
2
Shared paths
3
Insert
4
Search
5
More words
6
Cost
7
Recap