Advertisement
Parenthesis Checker
JavaView on GFG
Parenthesis Checker.java
Java
class Solution {
static boolean isBalanced(String s) {
Stack<Character> st = new Stack<>();
for (int i = 0; i < s.length(); i++) {
char ch = s.charAt((i));
if (ch == '(' || ch == '{' || ch == '[')
st.push(ch);
else if (!st.isEmpty() && st.peek() == '(' && ch == ')')
st.pop();
else if (!st.isEmpty() && st.peek() == '{' && ch == '}')
st.pop();
else if (!st.isEmpty() && st.peek() == '[' && ch == ']')
st.pop();
else
st.push(ch);
}
return st.isEmpty();
}
}Advertisement
Was this solution helpful?