DIY: Basic Calculator III

Solve the interview question "Basic Calculator III" in this lesson.

Problem statement

You are given a string s containing only positive integers, operators ('+', '-', '*', '/'), and parentheses '()'. The intermediate results of the given expression string are in the range [-2312^{31} ...