Recurive palindrome method using helper methods.

Problem:

Write a recursive palindrome method using helper methods to avoid creating new strings.

Output:

Not applicable

Solution:

public static boolean isPalindrome(String s) {
  return isPalindrome(s, 0, s.length() - 1);
 }
 
  public static boolean isPalindrome(String s, int low, int high) {
  if (high <= low) // Base case
  return true;
  else if (s.charAt(low) != s.charAt(high)) // Base case
  return false;
 else
 return isPalindrome(s, low + 1, high - 1);
 }