* Done with "1963. Minimum Number of Swaps to Make the String Balanced".

garciparedes · garciparedes · commit a00091a8991c · 2022-04-15T17:05:38.000+02:00
diff --git a/problems/1963_minimum_number_of_swaps_to_make_the_string_balanced.py b/problems/1963_minimum_number_of_swaps_to_make_the_string_balanced.py
@@ -0,0 +1,16 @@
+class Solution:
+    def minSwaps(self, s: str) -> int:
+        counter = 0
+        
+        ans = 0
+        for c in s:
+            if c == "[":
+                counter += 1
+            else:
+                if counter > 0:
+                    counter -= 1
+                else:
+                    counter += 1
+                    ans += 1
+                    
+        return ans
