#include
#include
#include
#include<unordered_map>
#include
#include
using namespace std;
unordered_map store={
{’]’,’[’},
{’)’,’(’},
{’}’,’{’},
};
bool isvalid (string &vector){
std::stack<char> res;
for(int i = 0;i<vector.size();i++){
if(store.count(vector[i])){
if(!res.empty()&&store[vector[i]]==res.top())
res.pop();
else
return false
}
else{
res.push(vector[i]);
}
}
if(res.empty())
return true;
return false;
}
int main() {
// your code goes here
return 0;
}