Longest valid Parentheses

• Time : $O(|s|)$
• Space : $O(|s|)$

c++

int Solution::longestValidParentheses(string A) {
    int res = 0;
    vector<int> st;
    for(int i = 0; i < A.length(); i++) {
        if(A[i] == '(') st.push_back(i);
        else {
            if(!st.empty() and A[st.back()] == '(') {
                st.pop_back();
                res = max(res, i - (st.empty() ? -1 : st.back()));
            } else st.push_back(i);
        }
    }
    return res;
}