diff --git a/heapHash/Top K Frequent Elements b/heapHash/Top K Frequent Elements new file mode 100644 index 0000000..67418e8 --- /dev/null +++ b/heapHash/Top K Frequent Elements @@ -0,0 +1,24 @@ +class Solution { +public: + vector topKFrequent(vector& nums, int k) { + vectorv; + int n=nums.size(); + unordered_mapmp; + // priority_queue , greater > pq; + priority_queue < pair , vector> , greater> > minhp; + for(auto x:nums){ + mp[x]++; + } + for(auto i:mp){ + minhp.push({i.second,i.first}); + if(minhp.size()>k){ + minhp.pop(); + } + } + while(minhp.size()>0){ + v.push_back(minhp.top().second); + minhp.pop(); + } + return v; + } +};