Definition of Palindrome
left-to-right, and right-to-left, and it’s the same. For examples:
Abba
A man, a plan, a canal - Panama!
Solution
You need 2 pointers, one at the beginning, another one in the end. Move them one by one towards the center and check if it's palindrome.
boolean