Cpp solution for kids mp


#1

int Solution::solve(string A) {
stack v;
v.push(‘0’);
int j=0,a=0,ext=0;
while(A[j]==’)’){
ext++;
a=j+1;
j++;
}
if(a==0){
v.push(A[0]);
a++;
}
for(int i=a;i<A.length();i++){
if(A[i]==’)’&&v.top()==’(’) v.pop();
else v.push(A[i]);
}
return (v.size()+ext-1);
}