Search Suggestions System (medium)

class Node:
    def __init__(self, val):
        self.val = val 
        self.children = {}
        self.isEnd = False
        
class Solution: 
    def suggestedProducts(self, products, searchWord):
        # build trie
        root = Node('*')
        for product in products:
            node = root
            for char in product:
                if char not in node.children:
                    node.children[char] = Node(char)
                node = node.children[char]
            node.isEnd = True
        
        # dfs on the trie
        def dfs(node, path, result):
            if node.isEnd:
                result.append(''.join(path))

            for child_node_char, child_node in node.children.items():
                path.append(child_node_char)
                df