From fe29a16ec381c2dd8a789d09882233ff53fdcbdb Mon Sep 17 00:00:00 2001 From: ImAlpha Date: Thu, 7 Sep 2023 20:49:02 -0700 Subject: [PATCH] added minor comments --- .../Arrays_and_Hashing/49_Group_Anagrams.py | 10 +++++++++- 1 file changed, 9 insertions(+), 1 deletion(-) diff --git a/NeetCodeRoadmap/Arrays_and_Hashing/49_Group_Anagrams.py b/NeetCodeRoadmap/Arrays_and_Hashing/49_Group_Anagrams.py index 5a77050..074c7ca 100644 --- a/NeetCodeRoadmap/Arrays_and_Hashing/49_Group_Anagrams.py +++ b/NeetCodeRoadmap/Arrays_and_Hashing/49_Group_Anagrams.py @@ -4,18 +4,26 @@ def groupAnagrams(strs: list[str])->list[str]: :rtype: List[List[str]] """ strs_table = {} + # print(f'sorted string is {sorted(string)}') for string in strs: + # Sort the string sorted_string = ''.join(sorted(string)) + print(f'sorted string is {sorted_string}') + # Place the sorted string into the dict table if it's not been seen if sorted_string not in strs_table: + # Create new key if not seen before strs_table[sorted_string] = [] + # print(strs_table) + # print(strs_table) + # add string to key strs_table[sorted_string].append(string) return list(strs_table.values()) -# print(groupAnagrams(["eat","tea","tan","ate","nat","bat"])) +print(groupAnagrams(["eat","tea","tan","ate","nat","bat"])) print(groupAnagrams(["",""])) \ No newline at end of file