2dbi
Home/Make (Integromat)/Evaluate Reverse Polish Notation
MMake (Integromat)·DSAEngineerTechnical Phone Screen

Evaluate Reverse Polish Notation

Problem

Evaluate an arithmetic expression in RPN (relevant to a visual scenario's expression mapping).

Example

["2","1","+","3","*"] -> 9

Constraints

  • valid expression

Approach

Stack-based evaluation.

added 6 days ago
LeadersAccount