New Idea!

O(n) palindrome