Evaluate arithmetic expression with precedence

Q: Evaluate arithmetic expression with precedence

This is a Coding & Algorithms interview question from Instacart for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Evaluate a string arithmetic expression containing non-negative integers, '+', '-', '*', '/', parentheses '(', ')', and spaces. Respect operator precedence and associativity, support unary minus, and perform integer division truncating toward zero. Return the 64-bit integer result or an error for invalid inputs (e.g., mismatched parentheses). Describe and implement your approach (e.g., two-stack method or shunting-yard) and analyze time/space complexity.

Evaluate arithmetic expression with precedence

Comments (0)