Check if a string is a palindrome.

That's a good approach but have you tried solving it using a Stack?