From e615bc943a78e4e570a0ebfdde4170852ccc9f53 Mon Sep 17 00:00:00 2001
From: Nikita <55320707+geekygirl8@users.noreply.github.com>
Date: Wed, 19 Oct 2022 15:47:26 +0530
Subject: [PATCH] Create 692.Top K Frequent Words.py

---
 692.Top K Frequent Words.py | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 692.Top K Frequent Words.py

diff --git a/692.Top K Frequent Words.py b/692.Top K Frequent Words.py
new file mode 100644
index 0000000..3182748
--- /dev/null
+++ b/692.Top K Frequent Words.py	
@@ -0,0 +1,14 @@
+from collections import defaultdict
+import heapq
+class Solution:
+    def topKFrequent(self, words: List[str], k: int) -> List[str]:
+        cnt=defaultdict(lambda :[0,""])
+        for i in words:
+            cnt[i]=[cnt[i][0]-1,i]
+        lst=list(cnt.values())
+        heapq.heapify(lst)
+        lst=heapq.nsmallest(k,lst)
+        ans=[]
+        for i in lst:
+            ans.append(i[1])
+        return ans