Practice Problem

Basic Calculator

Difficulty: Hard

Implement a basic calculator to evaluate a string expression containing '+', '-', parentheses, and non-negative integers.