DDSA
Advertisement

Parenthesis Checker

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?