Palindrome সামনে এবং পেছন থেকে same।
Examples:
madam
racecar
level
121
Easy Python
def is_palindrome(s):
return s == s[::-1]
Interview-Friendly Two Pointer
def is_palindrome(s):
left = 0
right = len(s) - 1
while left < right:
if s[left] != s[right]:
return False
left += 1
right -= 1
return True
Time:
$$O\left. (n) \right.$$Extra space:
$$O\left. (1) \right.$$Two-pointer version algorithmic interview-এ বেশি useful।