AlgoDesign

Route between nodes

1class Solution:
2    def routeBetweenNodes(self, s, e):
3        visited = set()
4        return self.dfs(s, e, s, visited)
5    
6    def dfs(self, s, e, node, visited):
7        if not node: return False
8        if node == e: return True
9
10        visited.add(node)
11        for neighbour in node.neighbours:
12            if neighbour not in visited: 
13                if self.dfs(s, e, neighbour, visited): return True
14        return False