Basic Calculator · Coding Interview Practice

Basic CalculatorGiven a string expression containing non-negative integers, '+', '-', parentheses and spaces, evaluate it and return the result. Do not use eval.Constraints

1 <= s.length <= 3 * 10^5

s consists of digits, '+', '-', '(', ')' and spaces

The expression is always valid; a unary minus may appear before a parenthesis

Examples

Input: s = "1 + 1" Output: 2

Input: s = "(1+(4+5+2)-3)+(6+8)" Output: 23

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…