Implement Trie (Prefix Tree)
#208
Medium
Tries
O(m)
O(ALPHABET_SIZE * N * M)
Amazon
Microsoft
Facebook
Google
Problem Description
Implement a trie with insert, search, and startsWith methods.
Implement a trie with insert, search, and startsWith methods.