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