Merge pull request #18 from NAMAN-Github01/main

Added balanced bracket problem

october_2024/balanced_brackets.cpp

@@ -0,0 +1,31 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+unordered_map<char, int> bracket = {{'(', 1}, {'{', 2}, {'[', 3}, {')', -1}, {'}', -2}, {']', -3}};
+string isBalanced(string s) {   
+    stack<char> st;
+    for(char i:s){
+        if(bracket[i] > 0) {
+            st.push(i);
+        } else {
+            if(st.empty()) return "NO";
+            char top = st.top();
+            st.pop();
+            if(bracket[top] + bracket[i] != 0) {
+                return "NO";
+            }
+        }
+    }
+    if(st.empty()) return "YES";
+    return "NO";
+}
+
+int main() {
+    int t;
+    cin >> t;
+    while(t--) {
+        string s;
+        cin >> s;
+        cout << isBalanced(s) << endl;
+    }
+}