Update 2116-check-if-a-parentheses-string-can-be-validcheck-if-a-parentheses-string-can-be-valid.js

Author: everthis

2116-check-if-a-parentheses-string-can-be-validcheck-if-a-parentheses-string-can-be-valid.js

@@ -1,3 +1,28 @@
+/**
+ * @param {string} s
+ * @param {string} locked
+ * @return {boolean}
+ */
+const canBeValid = function(s, locked) {
+  const n = s.length
+  if(n % 2 === 1) return false
+  let x = 0
+  for(let i = 0; i < n; i++) {
+    if(s[i] === '(' || locked[i] === '0') x++
+    else if(x > 0) x--
+    else return false
+  }
+  x = 0
+  for(let i = n - 1; i >= 0; i--) {
+    if(s[i] === ')' || locked[i] === '0') x++
+    else if(x > 0) x--
+    else return false
+  }
+  return true
+};
+
+// another
+
 /**
  * @param {string} s
  * @param {string} locked