Q21.java

import java.util.ArrayList;

public class Q21 {
    public static void main(String[] args) {
        ArrayList<String > a = new ArrayList<> ();
        parition("aabb" , a , 0);
    }

    private static void parition(String up, ArrayList<String> a ,  int z) {
       if(z == up.length ()){
           System.out.println (a);
           return;
       }
        for (int i = z; i < up.length (); i++) {
            String ch = up.substring (z , i+ 1);
            if(pallindroxme(ch)){
                a.add (ch);
                parition (up , a , z +  1 );
                a.remove (a.size () - 1);

            }
            

        }
    }

    private static boolean pallindroxme(String up) {
        int l = 0;
        int r = up.length () - 1;
        while(l < r ){
            if(up.charAt (l)!= up.charAt (r))return false;
            l++;
            r--;

        }
        return true;


    }
}