Method startsWith

python/0208-implement-trie-prefix-tree.py:38–48

Returns if there is any word in the trie that starts with the given prefix.

(self, prefix: str)

        return curr.end

    def startsWith(self, prefix: str) -> bool:
        """
        Returns if there is any word in the trie that starts with the given prefix.
        """
        curr = self.root
        for c in prefix:
            i = ord(c) - ord("a")
            if curr.children[i] is None:
                return False
            curr = curr.children[i]
        return True