Question: I am trying to write code to compute a power set given any set. Given the following code: public static Set getPowerSet(Set inputSet) { Set
I am trying to write code to compute a power set given any set. Given the following code: public staticSet > getPowerSet(Set inputSet) { Set > powerSet = new HashSet >(); Set indivSet = new HashSet (); // each individual set that is going to end up being added to powerSet int cardinality = inputSet.size(); for (int i = 0; i < Math.pow(2, cardinality); i++) { String binary = Integer.toBinaryString(i); while (binary.length() < cardinality) { binary = "0" + binary; //padding for (int j = 0; j < cardinality; j++) { if (binary.charAt(j) == '1') { indivSet.add(_____); } } } powerSet.add(indivSet); } return powerSet; }
What can I put in the underscored region in order to access each element in the original inputSet? I have to use Set, I cannot change to List or any indexed Collection.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
