UKG Interview Question
Implement a recursive palindrome checker.
Interview Answer
Anonymous
Feb 3, 2017
public static boolean isPalindrome(String s) { if(s==null || s.isEmpty()) { return false; } return helper(s,0,s.length()-1); } static boolean helper(String s, int start, int end) { if(end<=start) { return true; } if(s.charAt(start) != s.charAt(end)) { return false; } return helper(s,start+1,end-1); }