Leetcode Problem 772. Basic Calculator III

772. Basic Calculator III

Leetcode Solutions

Initialize a stack to store terms and operators.
Initialize curr to track the current number being built and previousOperator to track the last operator seen.
Iterate over the input expression character by character.
If the character is a digit, update curr to include the digit.
If the character is an operator or a parenthesis, process the current term based on previousOperator and push the result onto the stack.
If an open parenthesis ( is encountered, push previousOperator onto the stack and reset curr and previousOperator for the new isolated expression.
If a closing parenthesis ) is encountered, pop and sum all terms until an operator is reached, then use this operator to process the result of the isolated expression.
After the iteration, sum all terms in the stack to get the final result.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen