A palindrome is a word, phrase, or sentence that reads the same backwards as forwards (with punctuations ignored). For example, A man, a plan, a canal: Panama. is a palindrome. King, are you glad you are king? is not a palindrome Implement the generic Arraystack that we discussed in class and include a toString method. The Stack interface of our ADT is provided. Create a driver class that declares a Stack as an instance of Arraystack and use it to see if a word or phrase entered by the user is a palindrome. Refer to the algorithm for reversal that we discussed in class but do not use this generic method. Declare and use the stack in main. Display the result of the palindrome test. For example, Enter a word, phrase, or sentence: A man, a plan, a canal: Panama. is a palindrome