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