[string]Valid Parentheses

class Solution {
public:
    bool isValid(string s) {
        stack<char> stk;
        int size = s.size();
        for(int i=0;i<size;i++){
            if(s[i]==‘(‘||s[i]==‘[‘||s[i]==‘{‘){
                stk.push(s[i]);
            }else{
                if(stk.empty()){
                    return false;
                }
                char topCh = stk.top();
                if((s[i]==‘]‘ && topCh==‘[‘ )||
                   (s[i]==‘)‘ && topCh==‘(‘ )||
                   (s[i]==‘}‘ && topCh==‘{‘ )
                   ){
                      stk.pop(); 
                   }else{
                       return false;
                   }
            }
        }
        return stk.empty()? true:false;
    }
};