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

nick322 · Feb 8, 2023 · e13fc57 · e13fc57
1 parent 0a937c5
commit e13fc57
Showing 1 changed file with 26 additions and 0 deletions.
diff --git a/c/0680-valid-palindrome-ii.c b/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;
+}