Implement an expression evaluator

Q: Implement an expression evaluator

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

Implement an arithmetic expression evaluator that takes a string containing non-negative integers, '+', '-', '*', '/', parentheses, and whitespace, and returns the integer result. Support unary minus (e.g., '-3+5'), 64-bit intermediate results, and integer division truncating toward zero. Aim for O(n) time and O(n) space; describe your approach and edge cases.

Implement an expression evaluator

Comments (0)