125.md

125 Valid Palindrome

Description

link

---

Solution

• code

---

Code

O(n)

class Solution:
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if s == "":
            return True
        
        c_list = [c.lower() for c in s if c.isalpha() or c.isdigit()]
        s = " ".join(c_list)
        return s == s[::-1]