[HW 4] Valid Palindrome #125.

[Soohan-Kim]

https://leetcode.com/problems/valid-palindrome/description/

[Soohan-Kim]

class Solution:
    def isPalindrome(self, s: str) -> bool:

        new_s = ""
        for c in s:
            if c.isalnum():
                new_s += c.lower()

        l, r = 0, len(new_s)-1

        while l<=r:
            if new_s[l] == new_s[r]:
                l += 1
                r -= 1
            else:
                return False

        return True