Learn the patterns.
Solve the interview.

# Two-pointer palindrome example
# Returns True if the string reads the same forwards and backwards

def is_palindrome(s: str) -> bool:
    left, right = 0, len(s) - 1
    while left < right:
        if s[left] != s[right]:
            return False
        left += 1
        right -= 1
    return True

print(is_palindrome("racecar"))  # True
print(is_palindrome("python"))   # False