From 66c180fa4ef3d35c18fe782167855f16b8d08e15 Mon Sep 17 00:00:00 2001 From: monubukky <65822986+monubucky@users.noreply.github.com> Date: Wed, 4 Oct 2023 00:13:15 +0530 Subject: [PATCH] LEETCODE-GROUP ANAGRAMS THIS FILE CONTAINS SOLUTION OF GROUP ANAGRAMS. --- LeetCode Problems/leetcode-groupAnagrams.py | 36 +++++++++++++++++++++ 1 file changed, 36 insertions(+) create mode 100644 LeetCode Problems/leetcode-groupAnagrams.py diff --git a/LeetCode Problems/leetcode-groupAnagrams.py b/LeetCode Problems/leetcode-groupAnagrams.py new file mode 100644 index 0000000..d95592c --- /dev/null +++ b/LeetCode Problems/leetcode-groupAnagrams.py @@ -0,0 +1,36 @@ +class Solution(object): + def groupAnagrams(self, strs): + """ + :type strs: List[str] + :rtype: List[List[str]] + """ + ans=[] + dict1 = {} + if strs==[""]: + return [[""]] + elif len(strs) == 1: + return [strs] + else : + + for word in strs: + sorted_word = "".join(sorted(word)) + if sorted_word not in dict1: + dict1[sorted_word]=[word] + else: + dict1[sorted_word].append(word) + + for words in dict1.values(): + ans.append(words) + return ans + + dict1= {} + for word in strs: + sorted_word = "".join(sorted(word)) + if sorted_word not in dict1: + dict1[sorted_word]=[word] + else: + dict1[sorted_word].append(word) + result = [] + for words in dict1.values(): + result.append(words) + return result \ No newline at end of file