D. J.:

- Added the leetcode problem and solution for 125 Valid Palindrome

Author: nobodyPerfecZ

README.md

@@ -12,6 +12,7 @@ This repository contains awesome LeetCode problems and solutions written in Pyth
 - [88 Merge Sorted Array](https://leetcode.com/problems/merge-sorted-array/description/)
 - [121 Best Time to Buy and Sell Stock](https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/)
 - [122 Best Time to Buy and Sell Stock II](https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/)
+- [125 Valid Palindrome](https://leetcode.com/problems/valid-palindrome/description/)
 - [169 Majority Element](https://leetcode.com/problems/majority-element/description/)
 - [189 Rotate Array](https://leetcode.com/problems/rotate-array/description/)
 

awesome_python_leetcode/_125_valid_palindrome.py

@@ -0,0 +1,17 @@
+class Solution:
+    def isPalindrome(self, s: str) -> bool:
+        s = s.lower()
+        left, right = 0, len(s) - 1
+        while left < right:
+            if (s[left] < "a" or s[left] > "z") and (s[left] < "0" or s[left] > "9"):
+                left += 1
+            elif (s[right] < "a" or s[right] > "z") and (
+                s[right] < "0" or s[right] > "9"
+            ):
+                right -= 1
+            elif s[left] != s[right]:
+                return False
+            else:
+                left += 1
+                right -= 1
+        return True

tests/test_125_valid_palindrome.py

@@ -0,0 +1,16 @@
+import pytest
+
+from awesome_python_leetcode._125_valid_palindrome import Solution
+
+
+@pytest.mark.parametrize(
+    argnames=["s", "expected"],
+    argvalues=[
+        ("A man, a plan, a canal: Panama", True),
+        ("race a car", False),
+        (" ", True),
+    ],
+)
+def test_func(s: str, expected: bool):
+    max_profit = Solution().isPalindrome(s)
+    assert max_profit == expected