Data Structures for Coding Interviews in C++/

...

/

Challenge: Evaluate Postfix Expression Using a Stack

Challenge: Evaluate Postfix Expression Using a Stack

Try to solve the Evaluate Postfix Expression Using a Stack problem.

We'll cover the following...

Statement

Given a string, exp, represents an arithmetic expression in a postfix notationpostfix. Evaluate exp and return the resulting integer value.

The rules are given below:

  • The valid operators are '+', '-', '*', and '/'.

  • Each operand may be an integer or another expression.

  • The division ...