Time: 94 ms (88.68%), Space: 32.6 MB (91.34%) - LeetHub

Author: MishkatIT

1963-minimum-number-of-swaps-to-make-the-string-balanced/1963-minimum-number-of-swaps-to-make-the-string-balanced.cpp

@@ -0,0 +1,25 @@
+class Solution {
+public:
+    int minSwaps(string s) {
+        int cnt = (s.front() == ']');
+        int two = 0;
+        int open = !cnt;
+        for (int i = 1; i < s.size(); i++) {
+            if (s[i] == ']') {
+                if (open) {
+                    open--;
+                    continue;
+                }
+                cnt++;
+                if (i & 1) {
+                    if (s[i - 1] == s[i]) {
+                        two++;
+                    }
+                }
+            } else {
+                open++;
+            }
+        }
+        return cnt - two;
+    }
+};