BalancedBrackets.java

//Program to check for Balanced Brackets in Java

importjava.util.Stack;

publicclassBalancedBrackets {
publicstaticbooleanisBalanced(Stringexpression) {
Stack<Character> bracketStack = newStack<>();
intn = expression.length();
for(inti = 0 ; i < n ; i++){
charbracket = expression.charAt(i);
if(isNotB(bracket)) continue;
if(isOpeningB(bracket)) bracketStack.push(bracket);
else{
if(!bracketStack.isEmpty() && validOpeningB(bracket) != bracketStack.peek()) returnfalse;
elsebracketStack.pop();
 }
 }
returnbracketStack.isEmpty();
 }
staticbooleanisNotB(charbracket){
return !("(){}[]".contains(bracket + ""));
 }
staticbooleanisOpeningB(charbracket){
return"({[".contains(bracket + "");
 }
staticcharvalidOpeningB(charbracket){
if(bracket == ')') return'(';
if(bracket == '}') return'{';
if(bracket == ']') return'[';
return'\0';
 }
}