private static void Test3()
{
Trie trie = new Trie();
trie.Insert("ab");
trie.Insert("ab");
trie.Insert("abc");
trie.Search("abc");
trie.StartsWith("abc");
}
private static void Test1()
{
Trie trie = new Trie();
trie.Insert("apple");
trie.Search("apple"); // returns true
trie.Search("app"); // returns false
trie.StartsWith("app"); // returns true
trie.Insert("app");
trie.Search("app"); // returns true
}