Awardco interview question

I was asked medium level string Palindrome