Minimum Deletions to Make String Balanced LeetCode solution in JavaScript
1var minimumDeletions = function (s) {2const dpA = [];3let counter = 0;4for (let i = 0; i < s.length; i++) {5dpA[i] = counter;6if (s[i] === "b") {7counter++;8}9}1011counter = 0;12const dpB = [];13for (let i = s.length - 1; i >= 0; i--) {14dpB[i] = counter;15if (s[i] === "a") {16counter++;17}18}1920let minDelete = s.length;21for (let i = 0; i < s.length; i++) {22minDelete = Math.min(minDelete, dpA[i] + dpB[i]);23}2425return minDelete;26};