Merge pull request neetcode-gh#1773 from AP-Repositories/patch-44

Create 0680-valid-palindrome-ii.cpp
Gyanachand1 · Jan 1, 2023 · 3f36947 · 3f36947
2 parents 8466381 + eabe2cf
commit 3f36947
Showing 1 changed file with 24 additions and 0 deletions.
diff --git a/cpp/0680-valid-palindrome-ii.cpp b/cpp/0680-valid-palindrome-ii.cpp
@@ -0,0 +1,24 @@
+class Solution {
+private:
+ bool validPalindromeUtil(string s, int i, int j) {
+ while(i < j)
+ if(s[i] == s[j]) {
+ i += 1;
+ j -= 1;
+ } else
+ return false;
+ return true;
+ }
+public:
+ bool validPalindrome(string s) {
+ int i = 0, j = s.length() - 1;
+
+ while(i < j)
+ if(s[i] == s[j]) {
+ i += 1;
+ j -= 1;
+ } else
+ return validPalindromeUtil(s, i + 1, j) || validPalindromeUtil(s, i, j - 1);
+ return true;
+ }
+};