balance-parenthesis.cpp

#include<bits/stdc++.h>
using namespace std;

bool isValid(string s) {
    stack<char>st; 
    for(auto it: s) {
        if(it=='(' || it=='{' || it == '[') st.push(it); 
        else {
            if(st.size() == 0) return false; 
            char ch = st.top(); 
            st.pop(); 
            if((it == ')' and ch == '(') or  (it == ']' and ch == '[') or (it == '}' and ch == '{')) continue;
            else return false;
        }
    }
    return st.empty(); 
}
int main()
{
    string s;
    cout<<"Enter the string to check"<<endl;
    cin>>s;
    if(isValid(s))
    cout<<"True"<<endl;
    else
    cout<<"False"<<endl;
    return 0;
}