def find_prefix(root, prefix):
    """
    Checks & returns

        1. If the prefix exists in any of the words we added so far
        2. If yes, then how may words actually have the prefix
    """
    if not root.children:
        return (False, 0)

    node = root
    for char in prefix:
        for child in node.children:
            if char == child.char:
                node = child
                # found this char, go to next char in the prefix
                break
        else:
            return (False, 0)

    return (True, node.counter)