Leetcode 227. Basic Calculator II

Evaluate a valid arithmetic expression string containing non-negative integers and the operators +, -, *, / (with spaces allowed), where division truncates toward zero. The core challenge is to parse and compute the result while respecting operator precedence (multiplication/division before addition/subtraction) without using built-in eval.