Get Equal Substrings Within Budget LeetCode solution in JavaScript
1var equalSubstring = function (s, t, maxCost) {2let dp = [],3ans = 0;45for (let i = 0, j = 0, k = 0; i < s.length; i++) {6// overlay7k += dp[i] = abs(s[i], t[i]);89// non first10if (k > maxCost) {11(k -= dp[j]), j++;12continue;13}1415// eligible16ans++;17}1819return ans;2021// get abs value22function abs(a, b) {23return Math.abs(a.charCodeAt(0) - b.charCodeAt(0));24}25};