1 Ayana Asked: October 28, 2021In: Data StructureWrite 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.1DS Assignment – 2stacks