Revert "Revert "add ValidPalindrome""

This reverts commit 406fea4f2d4fc42f8c836987e43125a1b1f7a672.