Minimum Remove to Make Valid Parentheses LeetCode solution in JavaScript

1
var minRemoveToMakeValid = function (s) {
2
let validity = 0;
3
for (let index = 0; index < s.length; index++) {
4
if (s[index] == ")") {
5
if (validity == 0) {
6
s = s.substring(0, index) + s.substring(index + 1);
7
index--;
8
} else {
9
validity--;
10
}
11
} else if (s[index] == "(") {
12
validity++;
13
}
14
}
15
if (validity > 0) {
16
for (let index = s.length - 1; index >= 0; index--) {
17
if (s[index] == "(") {
18
s = s.substring(0, index) + s.substring(index + 1);
19
validity--;
20
if (validity === 0) break;
21
}
22
}
23
}
24
return s;
25
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0