Merge pull request #3673 from NotADucc/1963

create 1963-minimum-number-of-swaps-to-make-the-string-balanced.cs
neetcode-gh · Oct 12, 2024 · f5bf87b · f5bf87b
2 parents f935e60 + caa375e
commit f5bf87b
Showing 1 changed file with 28 additions and 0 deletions.
diff --git a/csharp/1963-minimum-number-of-swaps-to-make-the-string-balanced.cs b/csharp/1963-minimum-number-of-swaps-to-make-the-string-balanced.cs
@@ -0,0 +1,28 @@
+public class Solution 
+{
+    public int MinSwaps(string s) 
+    {
+        int open_braces = 0, swaps = 0;
+        foreach (var ch in s)
+        {
+            if (ch == '[')
+            {
+                open_braces++;
+            }
+            else
+            {
+                if (open_braces <= 0)
+                {
+                    open_braces++;
+                    swaps++;
+                }
+                else
+                {
+                    open_braces--;
+                }
+            }
+        }
+
+        return swaps;
+    }
+}