Amazon interview question

Stacks infix and postfix Data Structure