Time: 208 ms (10.18%), Space: 74.9 MB (20.9%) - LeetHub

Author: MishkatIT

1497-check-if-array-pairs-are-divisible-by-k/1497-check-if-array-pairs-are-divisible-by-k.cpp

@@ -0,0 +1,22 @@
+class Solution {
+public:
+    bool canArrange(vector<int>& arr, int k) {
+        map<int, int> rem;
+        int n = arr.size();
+        rem[0] = 1e9;
+        for (int i = 0; i < n; i++) {
+            arr[i] %= k;
+            arr[i] = (arr[i] + k) % k;
+            if (rem[k - arr[i]]) {
+                rem[k - arr[i]]--;
+            } else {
+                rem[arr[i]]++;
+            }
+        }
+        for (auto& i : rem) {
+            if (i.first == 0) continue;
+            if (i.second > 0) return false;
+        }
+        return true;
+    }
+};