Given a valid expression containing only the binary operators '+', '-', '*', '/' and operands, remove all redundant parentheses. Parentheses are considered redundant if removing them does not affect the value of the expression.
Note: The operators '+' and '-' have the same precedence, as do '' and '/'. However, '' and '/' have higher precedence than '+' and '-'.
Your task is to complete the function removeBrackets() which takes the string Exp as input parameters and returns the updated expression.
Example 1
Input: Exp = (A + (B - C))
Output: A + (B - C)
Explanation: The outer parentheses are redundant as removing them does not change the expression.
Example 2
Input: Exp = ((A + B) * C)
Output: (A + B) * C
Explanation: The outer parentheses are redundant because the multiplication operation has higher precedence than addition, so the parentheses are unnecessary.
Approach, complexity and clean code in every language. Sign in to unlock the editorial.
Your submissions, results and runtime history live here. Sign in to start your streak.
((A + B) * C)
(A + B) * C
(A + (B - C))
A + B - C