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