From 272df853e1c633d774af894aa28dcddcd5d99506 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Tue, 21 May 2024 23:30:37 +0530
Subject: [PATCH] Create 21 May  K closest elements

---
 21 May  K closest elements | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 21 May  K closest elements

diff --git a/21 May  K closest elements b/21 May  K closest elements
new file mode 100644
index 00000000..e1f65b1f
--- /dev/null
+++ b/21 May  K closest elements	
@@ -0,0 +1,27 @@
+class Solution {
+  public:
+    vector<int> printKClosest(vector<int> arr, int n, int k, int x) {
+        map<int,vector<int>> mp;
+        for(auto it:arr){
+            mp[abs(it-x)].push_back(it);
+        }
+        vector<int> ans;
+        for(auto it:mp){
+            if(it.first==0){
+                continue;
+            }
+            if(k==0){
+                break;
+            }
+            sort(it.second.rbegin(),it.second.rend());
+            for(auto num:it.second){
+                ans.push_back(num);
+                k--;
+                if(k==0){
+                    break;
+                }
+            }
+        }
+        return ans;
+    }
+};