Implement a basic calculator to evaluate a simple expression string. The expression string may contain open ( and closing parentheses ), the plus + or minus - sign, non-negative integers, and empty spaces.
- A string
s.
Input: s = "(1+(4+5+2)-3)+(6+8)"
Output: 23