Create valid palindrome

can pass small tests not large. 
keep in mind that 1 is different from '1'.