Do you have to check the whole word before you decide that it is a palindrome? Once you hit one false you know that it isn't a palindrome. Just an idea if the input is 1000 chars. If it is false for the first two chars you know that it isn't a palindrome.