C++ solution using stack__


#1

int Solution::solve(string A) {

int c=0;
int n =A.size();
stack<char> s;

for(int i =0; i<n; i++){
    
    if(A[i]=='('){
        s.push(A[i]);
    }
    else{
        if(A[i]==')'&& !s.empty() && s.top()=='(' ){
            s.pop();
        }
        else{
            c++;
        }
    }
}
if(!s.empty()){
   while(!s.empty()){
       s.pop();
       c++;
   } 
}

return c;

}