You are viewing a single comment's thread. Return to all comments →
C++
string isBalanced(string s) { map<char, char> m; m['{'] = '}'; m['['] = ']'; m['('] = ')'; vector<char> v; for(char c : s){ if(c == '{' or c == '[' or c == '('){ v.push_back(m[c]); } else{ if(v.empty()) return "NO"; char a = v[v.size()-1]; if(a != c) return "NO"; v.pop_back(); } } if(v.size() < 1) return "YES"; return "NO"; }
Seems like cookies are disabled on this browser, please enable them to open this website
Balanced Brackets
You are viewing a single comment's thread. Return to all comments →
C++