public:
    bool isValid(string s) {
 unordered_map<char,char> pairs={
    { ')','('},
    {']','['},
    {'}','{'}
    };
    stack<char> stk;
    for(char ch: s)
    {
        if(pairs.count(ch))
        {
            if(stk.empty()||stk.top()!=pairs[ch])
            return false;
            else stk.pop();
        
        }
        else stk.push(ch);
    }
    if(stk.empty())return true;
    else return false;
    }
};```