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