Q10.java

public class Q10 {
    public static void main(String[] args) {
//        System.out.println (pallindrome("jajaja"));
        System.out.println (checkpalli("madsm" , 0));
    }

    private static boolean checkpalli(String b , int a) {
        char c = b.charAt (a);
        char d = b.charAt (b.length () - a - 1);
        if(a >= b.length ()/2){
            return true;
        }
        if(c != d){
            return false;
        }
        return checkpalli (b ,  a + 1);
    }

    private static String pallindrome(String a ) {
        if(a.isEmpty ()){
            return "";
        }
        char ch = a.charAt (0);
        return (a.substring (1) ) + ch;
    }
}