def test1(): trie = Trie() trie.insert("apple") assert trie.search("apple") == True
def test2(): trie = Trie() trie.insert("apple") assert trie.search("app") == False
def test3(): trie = Trie() trie.insert("apple") assert trie.startsWith("app") == True