# your code goes here
class Solution:
def isPalindrome(self, s: str) -> bool:
s = "".join(ch.lower() for ch in s if ch.isalnum())
n = len(s)
i, j = 0, n-1
for _ in range(n//2):
# print(s[i], s[j])
if s[i] != s[j]:
return False
i += 1
j -= 1
return True
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmNsYXNzIFNvbHV0aW9uOgogICAgZGVmIGlzUGFsaW5kcm9tZShzZWxmLCBzOiBzdHIpIC0+IGJvb2w6CiAgICAgICAgcyA9ICIiLmpvaW4oY2gubG93ZXIoKSBmb3IgY2ggaW4gcyBpZiBjaC5pc2FsbnVtKCkpCgogICAgICAgIG4gPSBsZW4ocykKICAgICAgICBpLCBqID0gMCwgbi0xCiAgICAgICAgCiAgICAgICAgZm9yIF8gaW4gcmFuZ2Uobi8vMik6CiAgICAgICAgICAgICMgcHJpbnQoc1tpXSwgIHNbal0pCiAgICAgICAgICAgIGlmIHNbaV0gIT0gc1tqXToKICAgICAgICAgICAgICAgIHJldHVybiBGYWxzZQogICAgICAgICAgICBpICs9IDEKICAgICAgICAgICAgaiAtPSAxCiAgICAgICAgCiAgICAgICAgcmV0dXJuIFRydWUKICAgICAgICA=