Simple Java Solution Using Stack
public int maxDepth(String s) {
        Stack<Character> st = new Stack<>();
        int count = 0;
        for(int i=0;i<s.length();i++){ 
           char c = s.charAt(i);
            if(c == '('){
                st.push(c);
            }else if(c == ')'){
                st.pop();
            }
            
            if(st.size()>count){
                count = st.size();
            }
        }
        return count;
Comments (0)