Construct K Palindrome Strings LeetCode solution in JavaScript

1
var canConstruct = function (s, k) {
2
if (s.length < k) return false;
3
// all even all even
4
// all even max k odd
5
const freq = {};
6
for (let c of s) {
7
freq[c] = (freq[c] || 0) + 1;
8
}
9

10
let oddCount = 0;
11
const freqOfNums = Object.values(freq);
12
for (let cnt of freqOfNums) {
13
if (cnt & 1) oddCount++;
14
}
15

16
return oddCount <= k;
17
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0