Problem editorialmedium
Evaluating postfix expressions
This is not a string problem. It is a memory problem — and the way you are forced to remember things points straight at one data structure.
20 min read·time O(n)·space O(n)
Stack machineExpression parsingOperand order