Permutations46.java

public class Solution {
    private ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
    
    public List<List<Integer>> permute(int[] nums) {
        ArrayList<Integer> set = new ArrayList<Integer>();
        boolean [] vis = new boolean[nums.length];
        helper(nums,set,vis);
        
        return (List) res;
    }
    
    public void helper(int[] nums, ArrayList<Integer> set, boolean[] visited){
          
         if(set.size()==nums.length){
             res.add(new ArrayList<Integer>(set));
             return;
         }
         
         for(int i=0;i<nums.length;i++){
             if(visited[i]==false){
                 set.add(nums[i]);
                 visited[i]=true;
                 helper(nums, set, visited);
                 set.remove(set.size()-1);
                 visited[i]=false;
             }
         }
    }
}