To find an even length palindrome in a string in O(n), we can use the two-pointer approach.

• Initialize two pointers at the center of the string.

• Expand the pointers outwards while checking if the charac...read more