Top K Frequent Elements (Leetcode 347)
Problem Link: https://leetcode.com/problems/top-k-frequent-elements/
import heapq
class Solution:
def topKFrequent(self, nums: List[int], k: int) -> List[int]:
d={}
for i in nums:
if(i not in d):
d[i]=1
else:
d[i]+=1
pq=[]
heapq.heapify(pq)
for i in d:
heapq.heappush(pq,(-d[i],i))
ans=[]
for i in range(k):
freq,ele=heapq.heappop(pq)
ans.append(ele)
return ans
Last updated