Advertisement
Expression contains redundant bracket or not
JavaView on GFG
Expression contains redundant bracket or not.java
Java
import java.util.*;
class Solution {
public static boolean checkRedundancy(String s) {
Stack<Character> st = new Stack<>();
for (char ch : s.toCharArray()) {
if (ch == ')') {
int opCnt = 0;
while (!st.isEmpty()) {
char popped = st.pop();
if (popped == '(')
break;
else if (isOperator(popped))
opCnt++;
}
if (opCnt == 0)
return true;
} else
st.push(ch);
}
return false;
}
static boolean isOperator(char ch) {
return ch == '+' || ch == '-' || ch == '*' || ch == '/';
}
}
Advertisement
Was this solution helpful?