Trie (Prefix Tree)
•
double ring = a word ends here
Store these words: to, tea, ted, ten, in, inn. A trie doesn't store them as separate strings — it stores them as *paths*, and words that start the same way share the same path.
step 01/27
- comparing
- moving
- found it