#include <iostream>

#include<cstring>
#include <stack>
#include <map>

using namespace std;

int isBalanced(char* exp){

// Create map
map<char, char> mapping;
mapping['}'] = '{';
mapping[')'] = '(';
mapping[']'] = '[';

// Create map iterator

map<char, char>::iterator itr;

// Create stack
stack<char> stk;

for (int i=0; i<strlen(exp); i++){

if (exp[i] == '{' || exp[i] == '[' || exp[i] == '('){
stk.push(exp[i]);
} else if (exp[i] == '}' || exp[i] == ']' || exp[i] == ')'){
if (stk.empty()){
return false;
} else {
char temp = stk.top();
itr = mapping.find(exp[i]);
if (temp == itr->second){ // itr->first is key, itr->second is
value
stk.pop();
} else {
return false;
}
}
}
}
return stk.empty() ? true : false;
}

int main() {

char A[] = "{([a+b]*[c-d])/e}";

cout << isBalanced(A) << endl;

char B[] = "{([a+b]}*[c-d])/e}";

cout << isBalanced(B) << endl;

char C[] = "{([{a+b]*[c-d])/e}";

cout << isBalanced(C) << endl;

return 0;
}