Create 1963. Minimum Number of Swaps to Make the String Balanced.cpp

Author: yash-1104github

1963. Minimum Number of Swaps to Make the String Balanced.cpp

@@ -0,0 +1,22 @@
+class Solution {
+public:
+    int minSwaps(string s) {
+        int n = s.size();
+         
+         stack<char>st;
+
+         for(auto c : s ){
+                 if(c == '[' ){
+                    st.push(c);
+                 }
+                if(c == ']'){
+                     if(st.size() > 0){
+                        st.pop();
+                    }
+              }
+         }
+
+         int ans = (st.size()+1)/2;
+         return ans;
+    }
+};