Merge pull request neetcode-gh#3090 from snghnaveen/go-1963

Ykhan799 · web-flow · commit 775606fa8336 · 2024-11-09T13:25:02.000-07:00
Create: 1963-minimum-number-of-swaps-to-make-the-string-balanced.go
diff --git a/go/1963-minimum-number-of-swaps-to-make-the-string-balanced.go b/go/1963-minimum-number-of-swaps-to-make-the-string-balanced.go
@@ -0,0 +1,15 @@
+func minSwaps(s string) int {
+	close, maxClose := 0, 0
+	for _, c := range s {
+		if c == '[' {
+			close += -1
+		} else {
+			close += +1
+		}
+
+		if close > maxClose {
+			maxClose = close
+		}
+	}
+	return (maxClose + 1) / 2
+}
