20. Valid Parentheses

class Solution {
    public boolean helper(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.add(ch);
            }
            else{
                if(ch == '}'){
                    if(st.isEmpty()||st.peek() != '{'){
                        return false;
                    }
                  if(!st.isEmpty()){
                    st.pop();
                    }
                }
                else if(ch == ']'){
                    if(st.isEmpty()||st.peek() != '['){
                        return false;
                    }
                    if(!st.isEmpty()){
                    st.pop();
                    }
                }
                else if(ch == ')'){
                    if(st.isEmpty()||st.peek() != '('){
                        return false;
                    }
                    if(!st.isEmpty()){
                    st.pop();
                    }
                }

            }
        }
        if(st.size() != 0){
            return false;
        }
        return true;
    }
    public boolean isValid(String s) {
        return helper(s);
    }
}