Create 1963-minimum-number-of-swaps-to-make-the-string-balanced.js

Solved minimum-number-of-swaps-to-make-the-string-balanced in JS.

Author: aadil42

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

@@ -0,0 +1,15 @@
+// problem link https://leetcode.com/problems/minimum-number-of-swaps-to-make-the-string-balanced
+// time complexity O(n)
+// space complexity O(1)
+
+var minSwaps = function(s) {
+
+    let extraClosing = 0;
+    let maxClosing = 0;
+    for(let i = 0; i < s.length; i++) {
+        s[i] === ']' ? extraClosing++ : extraClosing--;
+        maxClosing = Math.max(maxClosing, extraClosing);
+    }
+
+    return Math.ceil(maxClosing/2);
+};