Start at each end of the string and compare characters, then move incrementally to subsequent positions in the string. At the first mis-match return false as then string is not a palindrome.