Evaluate an arithmetic expression
Company: Docker
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Given a valid string expression containing non-negative integers, spaces, and the operators `+`, `-`, `*`, and `/`, return the computed result.
Requirements:
- The expression does not contain parentheses.
- Integer division truncates toward zero.
- The input may contain multi-digit numbers and arbitrary spaces.
- You must handle operator precedence correctly: multiplication and division before addition and subtraction.
Examples:
- `"3+2*2"` -> `7`
- `" 3/2 "` -> `1`
- `" 3+5 / 2 "` -> `5`
Discuss the time and space complexity of your approach.
Quick Answer: This question evaluates parsing and expression-evaluation skills, specifically handling operator precedence, integer division truncation, multi-digit numbers, and whitespace handling within the Coding & Algorithms domain.