Trie

O(n)
n = length(string)

Python | Java

 
Previous
Previous

Quick Select

Next
Next

Deque