less than 1 minute read

<-E 680> Valid Palindrome II

class Solution {
public:
    bool validPalindrome(string s) {
        int i = 0;
		int j = s.length() - 1;

		while (i < j) {
			if (s[i] == s[j]) {
				i++;
				j--;
				continue;
			}
			return isPal(s, i + 1, j) || isPal(s, i, j - 1);
		}
		return true;
	}

	bool isPal(string s, int i, int j) {
		while (i < j) {
			if (s[i] == s[j]) {
				i++;
				j--;
			} else 
				return false;
		}
		return true;
    }
};