20.txt

#include<stack>
class Solution {
public:
    bool isValid(string s) {
        stack<char> sta;
        for(char c :s)
        {
            switch(c)
                
            {
                
                case'(':
                case'{':
                case'[':
                    sta.push(c);break;
                
                case')':
                {
                    if (sta.empty() || sta.top() != '(')
                        return false;
                    else
                        sta.pop();break;
                
                    
                }

                case']':
                {
                    if (sta.empty() || sta.top() != '[')
                        return false;
                    else
                        sta.pop();break;
                
                    
                }                
                case'}':
                {
                    if (sta.empty() || sta.top() != '{')
                        return false;
                    else
                        sta.pop();break;
                
                    
                }
                
                
                
                
            }
            
            
        }
        
        return sta.empty();
        
        
    }
};