Navi SDE Interview Question | 2025-March | Stacks & Recursion

Question 1: Basic Calculator III Problem Statement Implement a basic calculator to evaluate a simple expression string. The expression string contains non-negative integers, operators +, -, *, and /, and nested parentheses ( and ). The integer division should strictly truncate toward zero. You may assume that the given expression is always fully valid. Constraints 1 <= s.length <= 104 s consists of digits, +, -, *, /, (, and ). Example Input: s = "2*(5+5*2)/3+(6/2+8)" Output: 21 Explanation Inner ...