Add c/0680-valid-palindrome-ii.c

Author: seinlin

c/0680-valid-palindrome-ii.c

@@ -0,0 +1,26 @@
+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;
+}