Merge pull request neetcode-gh#1536 from aadil42/patch-30

Create 1963-minimum-number-of-swaps-to-make-the-string-balanced.js
javiermon · Dec 22, 2022 · 8f07bb2 · 8f07bb2
2 parents d5c4c9d + 1a89764
commit 8f07bb2
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/javascript/1963-minimum-number-of-swaps-to-make-the-string-balanced.js b/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);
+};