A palindrome is a string that reads same as backward and forward.

Write a recursive method to determine if a string s is a palindrome.

public boolean isPal(String s){

// Implement body

}

Write a recursive method for determining if a string s has more vowels than consonants.

public boolean moreVowels(String s){

// Implement body

}

Write a recursive method that rearranges an array of integer values so that all the even values appear before all the odd values.

public void evenOdd(int[] list){

// Implement body

}