Microsoft Interview Question

Infix expression evaluation