Minimum Insertions to Balance a Parentheses String LeetCode solution in JavaScript

1
var minInsertions = function (s) {
2
let rightNeeded = 0;
3
let leftNeeded = 0;
4
for (const char of s) {
5
if (char === "(") {
6
if (rightNeeded % 2 === 0) {
7
rightNeeded += 2;
8
} else {
9
rightNeeded++;
10
leftNeeded++;
11
}
12
} else {
13
rightNeeded--;
14
if (rightNeeded === -1) {
15
leftNeeded++;
16
rightNeeded = 1;
17
}
18
}
19
}
20
return leftNeeded + rightNeeded;
21
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0