add init solution for valid palindrome.