Basic Calculator

Evaluate a string expression containing integers, '+', '-', parentheses and spaces (with unary '-' allowed) and return its numeric result without using eval. The core challenge is correctly handling nested parentheses and unary minus—typically solved with a stack or recursive parsing to maintain sign/state.