Move test to util package, update ValidPalindrome and ImplementstrStr