Expression evaluator
Your task
Evaluate a basic arithmetic expression string containing non-negative integers, the operators + - * /, spaces, and parentheses. Integer division truncates toward zero (like C). The expression is always valid. Return the integer result. Example: "2*(5+5*2)/3+(6/2+8)" evaluates to 21.
Examples
calculate(s: str) -> intExample 1
Input
calculate("2*(5+5*2)/3+(6/2+8)")Output
21