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