Please write program code for the following assignment and submit the program code and screen shot of program output in drop box.
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.: