Breaking News: Grepper is joining You.com. Read the official announcement!

unique subsets

Sumit Rawal answered on October 18, 2022 Popularity 6/10 Helpfulness 1/10

answer unique subsets

unique subsets

Comment

package backtracing;

import java.util.ArrayList;
import java.util.Arrays;

class solve {
    //Function to find all possible unique subsets.
    public static ArrayList<ArrayList<Integer>> AllSubsets(int arr[], int n) {
        // your code here
        ArrayList<ArrayList<Integer>> finalAns = new ArrayList<>();
        Arrays.sort(arr);
        helperFunc(arr, 0, finalAns, new ArrayList<>());
        return finalAns;
    }

    static void helperFunc(int arr[], int index, ArrayList<ArrayList<Integer>> finalAns, ArrayList<Integer> subAns) {


        if (subAns.size() != 0) {
            finalAns.add(new ArrayList<>(subAns));
        }


        for (int i = index; i < arr.length; i++) {
            if (i > index && arr[i] == arr[i - 1]) {
                continue;
            }
            subAns.add(arr[i]);
            helperFunc(arr, i + 1, finalAns, subAns);
            subAns.remove(subAns.size() - 1);
        }
    }
}

Popularity 6/10 Helpfulness 1/10 Language whatever

Source: Grepper

Tags: unique whatever

Link to this answer
Share Copy Link

Contributed on Oct 18 2022

Sumit Rawal

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

unique subsets

Contents

More Related Answers

unique subsets

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.