week 3: Valid Palindrome

Author: prograsshopper

valid-palindrome/prograsshopper.py

@@ -0,0 +1,16 @@
+class Solution:
+    def isPalindrome(self, s: str) -> bool:
+        formatted_string = "".join(elem.lower() for elem in s if elem.isalnum())
+
+        # sol 1
+        return formatted_string == formatted_string[::-1]
+
+        # sol 2
+        left = 0
+        right = len(formatted_string) - 1
+        while left < right:
+            if formatted_string[left] != formatted_string[right]:
+                return False
+        left += 1
+        right -= 1
+        return True