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


Date
February 22, 2023