solved GFG_POTD_30-10-24 Pairs with difference k

Gyanthakur · Oct 30, 2024 · 0d3a0a7 · 0d3a0a7
1 parent 34aafea
commit 0d3a0a7
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/october_2024/GFG_POTD_30-10-24.cpp b/october_2024/GFG_POTD_30-10-24.cpp
@@ -0,0 +1,19 @@
+// User function template for C++
+class Solution {
+  public:
+    /* Returns count of pairs with difference k  */
+
+    int countPairsWithDiffK(vector<int>& arr, int k) {
+        int cnt=0;
+        map<int,int>mpp;
+        for(int i=0;i<arr.size();i++){
+            mpp[arr[i]]++;
+        }
+        for(int i=0;i<arr.size();i++){
+            if(arr[i]-k>0 && mpp.find(arr[i]-k)!=mpp.end()){
+                cnt+=mpp[arr[i]-k];
+            }
+        }
+        return cnt;
+    }
+};