1 Ayana Asked: October 28, 2021In: Data Structure Write a program that determines whether an input string is a palindrome; that is, whether it can be read the same way forward and backward. At each point, you can read only one character of the input string; do not use an array to first store this string and then analyze it (except, possibly, in a stack implementation). Consider using multiple stacks. 1 DS Assignment – 2 stacks