Method search

Prefix_Trie/trie.py:29–35

(self, word: str)

    Otherwise, returns false.
    """
    def search(self, word: str) -> bool:
        curr = self.root
        for c in word:
            if c not in curr.children:
                return False
            curr = curr.children[c]
        return curr.is_end

    """
    Returns true if there is a previously inserted string word that has the prefix prefix.