Evaluate arithmetic expression with precedence

Q: Evaluate arithmetic expression with precedence

This question evaluates expression parsing and evaluation skills, covering operator precedence and associativity, unary operators, integer division truncating toward zero, tokenization, and robust error handling for malformed input.

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

Overview

Comments (0)