78. Subsets

Subsets.java

class Solution {

    // 78. Subsets
    // https://leetcode.com/problems/subsets/
    
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> output = new LinkedList();
        rec(nums, output, new ArrayList<>(), 0);
        // Arrays.sort(nums);
        return output;
    }
    
    public void rec(int[] input, List<List<Integer>> output, List<Integer> temp, int index) {
        output.add(new ArrayList<>(temp));
        for (int i = index; i < input.length; i++) {
            temp.add(input[i]);
            rec(input, output, temp, i+1);
            temp.remove(temp.size() - 1);
        }
    }
}