package java.solution;

//import java.util.*;

public class Subsets {

public static void findsubsets(String str, String ans, int i){

//base case

if(i==str.length()){

if(ans.length()==0){

System.out.println("{ }");

}

else{

System.out.println("{"+ans+"}");

}

return;

}

//yes choice

findsubsets(str, ans+str.charAt(i), i+1);

//no choice

findsubsets(str, ans, i+1);

}

public static void main(String[] args) {

String str="abc";

findsubsets(str, "", 0);

}

}