It was posted to HN ages ago. Several people, myself included, passed it. Brute force is sufficient; you don't really need any clever algorithms.

Just spend a few minutes thinking about what you know about palindromes and what they look like and it shouldn't be too hard to code.