Merge pull request neetcode-gh#1469 from NN-Liu/main

Create 344-Reverse-String.py and Create 680-Valid-Palindrome-II.py

Author: Ahmad-A0

python/344-Reverse-String.py

@@ -0,0 +1,11 @@
+class Solution:
+    def reverseString(self, s: List[str]) -> None:
+        """
+        Do not return anything, modify s in-place instead.
+        """
+        l = 0
+        r = len(s) - 1
+        while l <= r:
+            s[l],s[r] = s[r],s[l]
+            l += 1
+            r -= 1

python/680-Valid-Palindrome-II.py

@@ -0,0 +1,21 @@
+class Solution:
+    def validPalindrome(self, s: str) -> bool:
+        i, j = 0, len(s) - 1
+        
+        while i < j:
+            if s[i] == s[j]:
+                i += 1
+                j -= 1
+            else:
+                return self.validPalindromeUtil(s, i + 1, j) or self.validPalindromeUtil(s, i, j - 1)
+        return True
+    
+    def validPalindromeUtil(self, s, i, j):
+        while i < j:
+            if s[i] == s[j]:
+                i += 1
+                j -= 1
+            else:
+                return False
+        
+        return True