From 2836fea98bd841633db64c1145bb30ddff417b29 Mon Sep 17 00:00:00 2001
From: anish602 <116447899+anish602@users.noreply.github.com>
Date: Sat, 22 Oct 2022 21:40:48 +0530
Subject: [PATCH] Created Top K Frequent Elements

Added Leetcode standard head Question Top K Frequent Elements. Kindly review it and merge it.
---
 Heap/Top K Frequent Elements | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 Heap/Top K Frequent Elements

diff --git a/Heap/Top K Frequent Elements b/Heap/Top K Frequent Elements
new file mode 100644
index 0000000..b36a3d6
--- /dev/null
+++ b/Heap/Top K Frequent Elements	
@@ -0,0 +1,19 @@
+class Solution {
+public:
+    vector<int> topKFrequent(vector<int>& num, int k) {
+        unordered_map<int,int>mp;
+        for(int i=0;i<num.size();i++){
+            mp[num[i]]++;
+        }
+        priority_queue<pair<int,int>>pq;
+        for(auto e:mp){
+            pq.push({e.second,e.first});
+        }
+        vector<int>v;
+        while(k){
+            v.push_back(pq.top().second);
+            pq.pop();k--;
+        }
+        return v;
+    }
+};