output is perfect but not in order help ASAP
import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
String str = “ab”;
sub(str, "");
}
public static void sub(String str, String result)
{
//base case
if(str.length()==0)
{
System.out.println(result);
return;
}
char ch = str.charAt(0);
String ros = str.substring(1);
sub(ros,result+ch);
sub(ros,result);
}
}