add valid palindrome solution