See More

import java.util.ArrayList; import java.util.List; public class AllPathToSource { public static List> allPathsSourceTarget(int[][] graph) { List> paths = new ArrayList<>(); List path = new ArrayList<>(); path.add(0); helper(graph,0,path,paths); return paths; } public static void helper(int[][] graph,int node,List path,List> paths){ if(node == graph.length-1){ paths.add(new ArrayList<>(path)); return; } for(int i=0;i