1
class Solution {
2
  public int removePalindromeSub(String s) {
3
    int left = 0, right = s.length() - 1;
4
    while (left < right) {
5
      if (s.charAt(left++) != s.charAt(right--)) {
6
        return 2;
7
      }
8
    }
9
    return 1;
10
  }
11
}