Method starts_with

Prefix_Trie/trie.py:41–47

(self, prefix: str)

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