MY answer is coming as expected but while submitting it is showing as wrong answers.
My code : import java.util.*;
public class Main {
public static ArrayList printAllWays(String[] table, String input,int index){
if(index==input.length()){
ArrayList a =new ArrayList<>();
a.add("");
return a;
}
String stringFromMap=table[input.charAt(index)-‘0’];
ArrayList resFromRecursion = printAllWays(table,input,index+1);
ArrayList res=new ArrayList();
for(String in : resFromRecursion){
for(int i=0;i<stringFromMap.length();i++){
res.add(stringFromMap.charAt(i)+in);
}
}
return res;
}
public static void main (String args[]) {
Scanner sc=new Scanner(System.in);
String input=sc.next();
String table[] = { " ", ".+@$", "abc", "def", "ghi", "jkl" , "mno", "pqrs" , "tuv", "wxyz" };
ArrayList<String> a=printAllWays(table,input,0);
for(String ab : a){
System.out.println(ab);
}
}
}