ResQ Interview Question

Coding: find out if a word is a palindrome and discuss runtime complexity