FrontendX
772. Basic Calculator III
hard
Description
AI Assistance
Solution
Test Cases
Test Result
Submissions
Canvas
772. Basic
Calculator III
Implement a calculator that evaluates basic arithmetic expressions containing:
Addition (+)
Subtraction (-)
Multiplication (*)
Integer division (/)
Parentheses for grouping
Examples
Example 1
Input:
"1+1"
Output:
2
Example 2
Input:
"6-4/2"
Output:
4
Hints
Hint 1
Use two stacks: one for numbers, one for operators.
Hint 2
Handle operator precedence: * and / before + and -.
Hint 3
Process parentheses by evaluating the inner expression recursively or using a new scope.
Related Problems
two-sum
772. Basic Calculator III
Implement a calculator that evaluates basic arithmetic expressions containing: