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

Author: everthis

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

@@ -0,0 +1,22 @@
+/**
+ * @param {string} s
+ * @return {number}
+ */
+const minSwaps = function(s) {
+  const stack = []
+  let num = 0
+  for(let e of s) {
+    if(e === '[') {
+      stack.push(e)
+      num++
+    }
+    if(e === ']') {
+      if(stack[stack.length - 1] === '[') {
+        stack.pop()
+        num--
+      }
+    }
+  }
+  // console.log(num)
+  return Math.ceil(num / 2)
+};