import java.util.ArrayList;
public class permutation {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(getpermutations("abc"));
}
public static ArrayList<String> getpermutations(String str){
if(str.length()==0) {
ArrayList<String> br=new ArrayList<>();
br.add("");
return br;
}
char ch=str.charAt(0);
String ros=str.substring(1);
ArrayList<String> rr=getpermutations(ros);
ArrayList<String> mr=new ArrayList<>();
for(String rrs : rr) {
for(int i=0;i < rrs.length(); i++) {
String val=rrs.substring(0,i)+ch+rrs.substring(i);
mr.add(val);
}
}
return mr;
}
}
