GenerateSubsets.java

packagecom.thealgorithms.recursion;

// program to find power set of a string

importjava.util.ArrayList;
importjava.util.List;

publicfinalclassGenerateSubsets {

privateGenerateSubsets() {
thrownewUnsupportedOperationException("Utility class");
 }

publicstaticList<String> subsetRecursion(Stringstr) {
returndoRecursion("", str);
 }

privatestaticList<String> doRecursion(Stringp, Stringup) {
if (up.isEmpty()) {
List<String> list = newArrayList<>();
list.add(p);
returnlist;
 }

// Taking the character
charch = up.charAt(0);
// Adding the character in the recursion
List<String> left = doRecursion(p + ch, up.substring(1));
// Not adding the character in the recursion
List<String> right = doRecursion(p, up.substring(1));

left.addAll(right);

returnleft;
 }
}