20. Valid Parentheses

20. Valid Parentheses

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