0680-valid-palindrome-ii.c

bool validPalindromeLR(char * s, int left, int right){
    while (left < right) {
        if (s[left] != s[right]) {
            return false;
        }
        left++;
        right--;
    }

    return true;
}

bool validPalindrome(char * s){
    int left = 0;
    int right = strlen(s) - 1;

    while (left < right) {
        if (s[left] != s[right]) {
            return validPalindromeLR(s, left + 1, right) || validPalindromeLR(s, left, right - 1);
        }
        left++;
        right--;
    }

    return true;
}