From 133298c92a736e7559a8a4135ac51866ba2df9d1 Mon Sep 17 00:00:00 2001 From: Matej Focko Date: Tue, 1 Oct 2024 22:48:13 +0200 Subject: [PATCH] =?UTF-8?q?go:=20add=20=C2=AB1497.=20Check=20If=20Array=20?= =?UTF-8?q?Pairs=20Are=20Divisible=20by=20k=C2=BB?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Matej Focko --- go/check-if-array-pairs-are-divisible-by-k.go | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 go/check-if-array-pairs-are-divisible-by-k.go diff --git a/go/check-if-array-pairs-are-divisible-by-k.go b/go/check-if-array-pairs-are-divisible-by-k.go new file mode 100644 index 0000000..3fb3177 --- /dev/null +++ b/go/check-if-array-pairs-are-divisible-by-k.go @@ -0,0 +1,19 @@ +package main + +func canArrange(arr []int, k int) bool { + counters := make([]int, k) + for _, x := range arr { + counters[(x%k+k)%k]++ + } + + for i := 0; i < k && counters[i] != -1; i++ { + j := (k - i) % k + if counters[i] != counters[j] || (i == j && counters[i]%2 == 1) { + return false + } + + counters[i], counters[j] = -1, -1 + } + + return true +}