adding palindrome 0(n)