class Solution {
public:
    bool isValid(string s) {

        stack<char> store;
        for(int i = 0; i < s.size(); i++)
        {
            if(s[i] == '(')
            {
                store.push(')');
            }
            else if(s[i] == '[')
            {
                store.push(']');
            }
            else if(s[i] == '{')
            {
                store.push('}');
            }
            else if(store.empty() || store.top() != s[i])
            {
                return false;
            }
            else
            {
                store.pop();
            }
        }
        return store.empty() ? true:false;
    }
};