9 ms·
Trie (Prefix tree) algorithm simply explained
- daxfohl 10y agoIn the last two weeks I've had interviews at three large software companies. All asked questions about autocomplete. All could be solved using hashmaps, but were best solved using tries. Know how to use a trie before interviewing these days; it's fairly fundamental. Note to author: it's just a data structure, not an algorithm.
- juliascript 10y agoThank you!