How do I practice coding and algorithm questions?

Use PracHub's coding console to write, test, and debug your solutions in Python or JavaScript. View hints, test against sample inputs, and compare with official solutions.

What difficulty level is this coding question?

This is a medium difficulty Coding & Algorithms question, commonly asked during Technical Screen rounds at Instacart.

What role is this question designed for?

This question is commonly asked for Software Engineer candidates at Instacart during technical interviews.

Evaluate an arithmetic expression | Instacart Coding Question

Quick Overview

This question evaluates a candidate's ability to implement expression parsing and evaluation, assessing competencies in string parsing, operator precedence, parentheses handling, and integer arithmetic semantics including truncation toward zero.

medium
Instacart
Coding & Algorithms
Software Engineer

Evaluate an arithmetic expression

Company: Instacart

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Write a function that evaluates a mathematical expression given as a string. Requirements: - Supports non-negative integers and whitespace. - Supports operators `+`, `-`, `*`, `/` with standard precedence (`*` and `/` before `+` and `-`). - Optionally supports parentheses `(` and `)` (if you choose to support them, document your approach). - Integer division should truncate toward zero. Examples: - Input: `"3+2*2"` → Output: `7` - Input: `" 3/2 "` → Output: `1` - Input: `" 3+5 / 2 "` → Output: `5` - (If supporting parentheses) Input: `"2*(3+(4-1))"` → Output: `12`

Quick Answer: This question evaluates a candidate's ability to implement expression parsing and evaluation, assessing competencies in string parsing, operator precedence, parentheses handling, and integer arithmetic semantics including truncation toward zero.

Write a function that evaluates a mathematical expression given as a string. The expression may contain non-negative integers, whitespace, the operators '+', '-', '*', and '/', and parentheses '()'. Multiplication and division must be evaluated before addition and subtraction, unless parentheses change the order. Division must truncate toward zero. You may assume the expression is valid and never divides by zero. This version of the problem supports parentheses.

Constraints

1 <= len(s) <= 100000
s contains digits, spaces, '+', '-', '*', '/', '(', and ')'
All numbers in the expression are non-negative integers
The expression is valid and division by zero will not occur
The final result fits in a 32-bit signed integer

Examples

Input: "3+2*2"

Expected Output: 7

Explanation: Multiplication happens first: 2*2 = 4, then 3+4 = 7.

Input: " 3/2 "

Expected Output: 1

Explanation: 3 divided by 2 truncates toward zero, so the result is 1.

Input: " 3+5 / 2 "

Expected Output: 5

Explanation: 5/2 = 2 after truncation, then 3+2 = 5.

Input: "2*(3+(4-1))"

Expected Output: 12

Explanation: Inside the parentheses, 4-1 = 3, then 3+3 = 6, and finally 2*6 = 12.

Input: "42"

Expected Output: 42

Explanation: A single number evaluates to itself.

Loading coding console...

Quick Overview

Evaluate an arithmetic expression

Constraints

Examples

Hints