Trie
Search, autocomplete, finding keys within a set.
Search runtime (of a word of length n
): dn
, where d is the size of the alphabet.
Created from: Algorithms to know before system design interviews 202211231052
uid: 202211231058 tags: #algorithms #software-engineering