package recursion;
import java.util.ArrayList;
public class getPermu {
public static ArrayList get(String str)
{
if(str.length()==0)
{
ArrayList base=new ArrayList<>();
base.add("");
return base;
}
char cc=str.charAt(0);
String rs=str.substring(1);
ArrayList result=new ArrayList<>();
ArrayList rr=get(rs);
for(String ss : rr)
{
for(int i=0;i<ss.length();i++)
{
result.add(ss.substring(0,i)+cc+ss.substring(i));
}
}
return result;
}
public static void main(String[] args) {
System.out.println(get(“abc”));
}
}