Number of Good Ways to Split a String LeetCode solution in JavaScript
1var numSplits = function (s) {2let n = s.length;3let preFix = new Array(n),4suFix = new Array(n);5let preSet = new Set();6let suSet = new Set();78for (let i = 0; i < n; i++) {9preSet.add(s[i]);10suSet.add(s[n - 1 - i]);11preFix[i] = preSet.size;12suFix[n - 1 - i] = suSet.size;13}1415let goodWays = 0;1617for (let i = 0; i < n - 1; i++) {18if (preFix[i] === suFix[i + 1]) goodWays++;19}2021return goodWays;22};