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:
Use array
Use stack
Use dequeue