Write a program that uses a stack to test whether an input string is a valid palindrome. This is outlined in project #$3$ in Chapter $5$ of your etext. More details are given in Chapter $5$ Exercise #$11$ which defines a palindrome with examples$$

Write the client class in such a way that it will work with any class that

implements StackInterface. $($This means you can use either the ArrayStack.Java or the LinkedStack.Java classes.$)$

It is your choice as to how you will build the client class.

$$ Create it from scratch $($There is a lot of sample code to help you$),$ a good exercise in coding. Use the StackInterface and either the ArrayStack or LinkedStack classes provided.

$$ Or begin with one of the code files listed in iCollege Content under Part $1->$Module $3->$Chapters $5,6.$ There are two such sample applications given: StackArrayBased.zip and StackLinkedBased.zip. Simply modify the client class in either one to contain the logic you need to verify if a string is truly a palindrome.

$$ The algorithm you produce should be applicable to either of the two applications mentioned above. Use your name as the @author and the Date for the @version