pts$)$ 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