add valid palindrome solution.