20. Valid Parentheses

class Solution {
public:
    bool isValid(string s) {
        stack<char> stk;
        for(int i=0;i<s.length();i++){
            if(s[i]=='('||s[i]=='{'||s[i]=='['){
                stk.push(s[i]);
            }
            if(stk.size()>0){
                switch(s[i]){
                    case ')':
                        if(stk.top()=='('){
                            stk.pop();
                        }else{
                            return false;
                        }
                        break;
                    case '}':
                        if(stk.top()=='{'){
                            stk.pop();
                        }else{
                            return false;
                        }
                        break;
                    case ']':
                        if(stk.top()=='['){
                            stk.pop();
                        }else{
                            return false;
                        }
                        break;
                }
            }else{
                return false;
            }
        }
        if(stk.size()==0){
            return true;
        }else{
            return false;
        }
    }
};