Method insert

Prefix_Trie/trie.py:17–23

(self, word: str)

    Inserts the string word into the trie.
    """
    def insert(self, word: str) -> None:
        curr = self.root
        for c in word:
            if c not in curr.children:
                curr.children[c] = TrieNode()
            curr = curr.children[c]
        curr.is_end = True

    """
    Returns true if the string word is in the trie (i.e., was inserted before).