Как проверить палиндром?

Проверка палиндрома через two pointers с обоих концов или reverse.

# Строка: two pointers без extra memory
def isPalindrome(s):
    s = ''.join(c.lower() for c in s if c.isalnum())
    lo, hi = 0, len(s) - 1
    while lo < hi:
        if s[lo] != s[hi]:
            return False
        lo += 1; hi -= 1
    return True

# Число: reverse половины (без конвертации в строку)
def isPalindrome(x):
    if x < 0 or (x % 10 == 0 and x != 0):
        return False
    rev = 0
    while x > rev:
        rev = rev * 10 + x % 10
        x //= 10
    return x == rev or x == rev // 10

Linked List (LeetCode 234): fast/slow → middle, reverse второй половины, compare. Longest Palindromic Substring (LeetCode 5): expand around center O(n²), Manacher's O(n).