Postfix Evaluation
Push numbers. An operator pops two, applies itself, and pushes the result.
Cost
- Best
- O(n)
- Average
- O(n)
- Worst
- O(n)
- Space
- O(n)
Before this
Related
Taught by the same lesson
Stacks for Expressions covers these too, in the same run.
Push numbers. An operator pops two, applies itself, and pushes the result.
Stacks for Expressions covers these too, in the same run.