Merge pull request #227 from Varalakshmi2354/newpotd

POTD_30_OCT_2024_pairs with diff k
Gyanthakur · Oct 31, 2024 · f1ff360 · f1ff360
2 parents 79e8521 + 5217b02
commit f1ff360
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/october_2024/GFG_POTD_30_OCT_2024.py b/october_2024/GFG_POTD_30_OCT_2024.py
@@ -0,0 +1,13 @@
+from collections import Counter
+
+class Solution:
+    def countPairsWithDiffK(self, arr, k):
+        num_count = Counter(arr)  # Count occurrences of each element
+        count = 0
+
+        for num in num_count:
+            # Check for pairs (num, num + k)
+            if num + k in num_count:
+                count += num_count[num] * num_count[num + k]
+
+        return count