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 static  Set> 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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!