Create 1963. Minimum Number of Swaps to Make the String Balanced (#608)

Chayandas07 · Oct 8, 2024 · eff2af5 · eff2af5
2 parents c96b900 + d47f6b6
commit eff2af5
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/1963. Minimum Number of Swaps to Make the String Balanced b/1963. Minimum Number of Swaps to Make the String Balanced
@@ -0,0 +1,19 @@
+class Solution {
+public:
+    int minSwaps(string s) {
+        int maxiClose=0;
+        int maxi=0;
+        for(int i=0;i<s.size();i++){
+            if(s[i]=='['){
+                maxiClose--;
+            }
+            else{
+                maxiClose++;
+            }
+            maxi=max(maxiClose,maxi);
+
+        }
+        return (maxi+1)/2;
+
+    }
+};