Consider the following pseudocode that uses a stack

declare a stack of characters

While $($ there are more characters in the word to read$)$

$\{$

read a character

push the character on the stack

$\}$

while $($ the stack is not empty$)$

$\{$

pop a character off the stack

write the character to the screen

$\}$

What is output for input "DataStructure"?

Your answer:

erutcurtSataD

DataStructureDataStructure

erutcurtSataDerutcurtSataD

DataStructureerutcurtSataD

DataStructure