Minimum Deletions to Make String Balanced LeetCode solution in JavaScript

1
var minimumDeletions = function (s) {
2
const dpA = [];
3
let counter = 0;
4
for (let i = 0; i < s.length; i++) {
5
dpA[i] = counter;
6
if (s[i] === "b") {
7
counter++;
8
}
9
}
10

11
counter = 0;
12
const dpB = [];
13
for (let i = s.length - 1; i >= 0; i--) {
14
dpB[i] = counter;
15
if (s[i] === "a") {
16
counter++;
17
}
18
}
19

20
let minDelete = s.length;
21
for (let i = 0; i < s.length; i++) {
22
minDelete = Math.min(minDelete, dpA[i] + dpB[i]);
23
}
24

25
return minDelete;
26
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0