Skip to content

Commit ea2e35d

Browse files
committed
✨ check if array pairs are divisible by k
1 parent 0d9162b commit ea2e35d

File tree

1 file changed

+23
-0
lines changed
  • src/1497-check-if-array-pairs-are-divisible-by-k

1 file changed

+23
-0
lines changed
Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
/**
2+
* @param {number[]} arr
3+
* @param {number} k
4+
* @return {boolean}
5+
*/
6+
var canArrange = function (arr, k) {
7+
const mod = Array(k).fill(0);
8+
9+
for (let i = 0; i < arr.length; i++) {
10+
mod[((arr[i] % k) + k) % k]++;
11+
}
12+
13+
for (let i = 1; i + i < k; i++) {
14+
if (mod[i] !== mod[k - i]) {
15+
return false;
16+
}
17+
}
18+
19+
return mod[0] % 2 === 0;
20+
};
21+
22+
canArrange([1, 2, 3, 4, 5, 10, 6, 7, 8, 9], 5);
23+
canArrange([-1, 1, -2, 2, -3, 3, -4, 4], 3);

0 commit comments

Comments
 (0)