Калькулятор сложения и вычитания со скобками

Дана строка expression длиной до 1000 символов — правильное арифметическое выражение. В нём встречаются неотрицательные целые числа (до 10⁹, без знака), бинарные + и -, унарный минус, круглые скобки и пробелы между любыми лексемами. Унарный минус может стоять везде, где ожидается операнд: в начале выражения, после (, после бинарного знака или после другого унарного минуса (2 - -3, --4). Унарного плюса нет. Вычислите выражение и верните результат. Все промежуточные значения помещаются в 64-битное целое. Встроенные средства вычисления выражений (eval и подобные) использовать нельзя.

Пример: "10 - (4 - -2)" → 4.

Источник: задача CodeShare