Can Make Palindrome from Substring LeetCode solution in JavaScript
1const getBitCount = (n) => {2let cnt = 0;3while (n > 0) {4cnt += n & 1;5n >>= 1;6}7return cnt;8};910var canMakePaliQueries = function (s, queries) {11const masks = [0],12base = "a".charCodeAt(0);13let mask = 0;14for (let c of s) {15mask ^= 1 << (c.charCodeAt(0) - base);16masks.push(mask);17}18return queries.map(([l, r, k]) => {19const cnt = getBitCount(masks[l] ^ masks[r + 1]);20return cnt - 1 <= 2 * k;21});22};