#include
#include
using namespace std;
bool checkbalancedparanthesis(string str){
stack s;
for(int i=0;i<str.size();i++){
char curchar=str[i];
if(curchar==’(’){
s.push(curchar);
}
else if(curchar==’)’){
if(s.empty()||s.top()!=’(’){
return false;
}
s.pop();
}
}
return s.empty();
}
int main() {
string exp;
cin>>exp;
bool isvalid=checkbalancedparanthesis(exp);
if(isvalid){
cout<<“Yes”;
}
else
cout<<“No”;
}
why it is not passing all test cases…
Balanced parathensis
@tishya_goyal
You are given a string of brackets i.e. ‘{’, ‘}’ , ‘(’ , ‘)’, ‘[’ , ‘]’ .
There are other types of brackets as well.