gistfile1.txt

#!/usr/bin/env python3

# All paths from source to destination
# source = 0
# destination = n - 1
Input: [[1,2], [3], [3], []] 
Output: [[0,1,3],[0,2,3]] 
    
class Solution:
    def allPathsSourceTarget(self, graph: List[List[int]]) -> List[List[int]]:
        dest = len(graph) - 1
        path = []
        curr_path = []

        def getPath(node):
            curr_path.append(node)
            if node == dest:
                path.append(curr_path[:])
                return

            for i in graph[node]:
                getPath(i)
                curr_path.pop()

        getPath(0)
        return path