Simple and lightweight python trie with insert, search, and startsWith methods. lowercase letters only.
Your Trie object will be instantiated and called as such:
obj = Trie()
obj.insert(word)
param_2 = obj.search(word)
param_3 = obj.startsWith(prefix)