Awardco Interview Question

I was asked medium level string Palindrome