GFG PTOD | 21 Feb | Parenthesis Checker | Easy level | STACK

 bool isBalanced(string& s) {
        // code here
        // with stack
        stack<char> ch;
        for(int i=0; i<s.size(); i++) {
            if(s[i] == '[' || s[i] == '{' || s[i] == '(')
                ch.push(s[i]);
            else {
                if(!ch.empty() && ((s[i] == ']' && ch.top() == '[') ||
                                    (s[i] == '}' && ch.top() == '{') || 
                                    (s[i] == ')' && ch.top() == '(')))
                    ch.pop();
                else
                    return false;
            }
        }
        if(ch.empty()) return true;
        return false;
    }