in Output it is showing wrong answer , can u please check and let me know where i am going wrong. in the code below.
import java.util.*;
import java.lang.Math;
public class Main
{
public static void main(String args[])
{
Scanner sc = new Scanner(System.in);
String str = sc.next();
System.out.println(getSS(str));
int n = str.length();
System.out.println(Math.pow(2,n));
}
public static ArrayList getSS(String str)
{
if(str.length() == 0)
{
ArrayList baseResult = new ArrayList<>();
baseResult.add("");
return baseResult;
}
char cc = str.charAt(0);
String ros = str.substring(1);
ArrayList myResult = new ArrayList<>();
ArrayList recResult = getSS(ros);
for(int i = 0; i < recResult.size(); i++)
{
myResult.add(recResult.get(i));
myResult.add(cc + recResult.get(i));
}
return myResult;
}
}