Microsoft interview question

Infix expression evaluation