From 2fc3ab835ac39f47b888245afdf772ec76c709fe Mon Sep 17 00:00:00 2001 From: SeungMin Lee Date: Sun, 11 May 2025 18:02:32 +0900 Subject: [PATCH] Valid Palindrome --- valid-palindrome/iam-edwin.py | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 valid-palindrome/iam-edwin.py diff --git a/valid-palindrome/iam-edwin.py b/valid-palindrome/iam-edwin.py new file mode 100644 index 000000000..62da4414b --- /dev/null +++ b/valid-palindrome/iam-edwin.py @@ -0,0 +1,20 @@ +class Solution: + def isPalindrome(self, s: str) -> bool: + left = 0 + right = len(s) - 1 + + while left < right: + while left < len(s) - 1 and not s[left].isalnum(): + left += 1 + while right > 0 and not s[right].isalnum(): + right -= 1 + + if left >= right: + return True + elif s[left].lower() != s[right].lower(): + return False + else: + left += 1 + right -= 1 + + return True