palindrome

Palindrome is one interesting thing in language. Check out the wikipedia palindrome. My favorites are:

noon, civic, radar, level, rotor, kayak, racecar

"Rise to vote, sir", "A man, a plan, a canal - Panama!", "Madam, I'm Adam", "A Toyota's a Toyota"

Then, there is "stressed" ("desserts") when it goes the other way.

How do we write a program to determine if a word or a phrase is a palindrome?

Approach:

• 1. Use array

  2. Use stack

  3. Use dequeue