MODIFY: add Q9 from leetcode <validate Palindrome>