βœ…Balanced Parantheses!

int Solution::solve(string A) {
    stack<char> s;
    
    for(const char &ch: A) {
        if(ch == '(')
            s.push('(');
        else if(!s.empty())
            s.pop();
        else
            return false;
    }
    
    return s.empty();
}

Last updated