Your question is Prefix Notation Expression Evaluation. Start with the requirements on the right.
Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.
Thumbtack's quote preview may represent a calculation as a compact postfix expression, where each lowercase letter refers to a numeric value. Evaluate the expression and return its integer result.
Although the extracted example is written as ab+cd+*, this notation is postfix, not prefix: operands appear before their operators.
Implement evaluate_postfix(expression, values), where expression is a non-empty string containing lowercase letters and the operators +, -, *, and /. The dictionary values maps every operand letter in the expression to an integer. Return the resulting integer.
For division, truncate toward zero. Every input expression is valid, has enough operands for every operator, and evaluates without division by zero.
def evaluate_postfix(expression, values):