SAP Interview Question

determine if palindrome

Interview Answers

Anonymous

Aug 3, 2018

bool isPal = IsPalindrome(s, s.length/2 -1, s.length/2 +1); public bool IsPalindrome(string s, int left, int right){ if(left == -1 || right == s.length){ return true; } if(s.charAt[left] != s.charAt[right]){ return false; } else{ IsPalindrome(s, left-1, right+1); }

1

Anonymous

Aug 3, 2018

use s.length%2 to determine if you need to +/-1 when calling