public bool ContainsPrefix(string prefix) { Trie finalNode = GetFinalNode(prefix); return(finalNode != null); }
public bool ContainsWord(string word) { Trie finalNode = GetFinalNode(word); return(finalNode != null && finalNode.node.ContainsKey('*')); }