static boolean validPalindrome(String s) {
int left = 0, right = s.length() - 1;
while (left < right && s.charAt(left) == s.charAt(right)) {
left++; right--;
}
if (left >= right) return true;
if (isPalin(s, left+1, right) || isPalin(s, left, right-1)) return true;
return false;
}
static boolean isPalin(String s, int i, int j) {
while (s.charAt(i) == s.charAt(j)) {
i++; j--;
}
if (i >= j) return true;
return false;
}