20. Valid Parentheses

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

        stack<char> stack;
        for(int i = 0; i < s.length(); i++)
        {
            switch (s[i]){
            case '(':
            case '{':
            case '[':
            {
                stack.push(s[i]);
                break;
            }

            case ')':
            if (!stack.empty() && stack.top() == '(')
            {
                stack.pop();
            } 
            else
            {
                return false;
            }
            //alter
            // if(stack.empty() || stack.top() != '(')
            // {
            //     return false;
            // }
            // stack.pop();
            break;
            
            case '}':
            if(stack.empty() || stack.top() != '{')
            {
                return false;
            }
            stack.pop();
            break;

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

            default:
            break;
            }
        }
        return stack.empty();
    }
};