GFG PTOD | 22 Feb | Longest valid Parentheses | Hard level | STACK

int maxLength(string& s) {
        // code here
        int maxlen = 0;
        stack<int> st;
        st.push(-1);
        for(int i=0; i<s.size(); i++) {
            if(s[i] == '(') st.push(i);
            else {
                st.pop();
                if(!st.empty()) maxlen = max(maxlen, i-st.top());
                else st.push(i);
            }
        }
        return maxlen;
    }