Expression evaluator

Write codeHard35 minMeta style

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) -> int
Example 1
Inputcalculate("2*(5+5*2)/3+(6/2+8)")
Output21