Another type of palindrome is one in which we look at words,rather than letters. A word-unit palindrome is a string of wordssuch that the words read the same forward and backward. Forexample, the quote “Fall leaves after leaves fall” is a word-unitpalindrome. Consider upper- and lowercase versions of a letter tobe the same letter. Write a program (using stacks and/or queues) totest an input string and tell whether or not it is a word-unitpalindrome.
Answer