Commit 35afea5

committed

49. Group Anagrams

1 parent a481709 commit 35afea5Copy full SHA for 35afea5

File tree

+15

-1

lines changed

+15

-1

lines changed

Lines changed: 15 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -38,7 +38,7 @@`
`38`	`38`	`'''`
`39`	`39`
`40`	`40`	`# Brute Force`
`41`		`-# Total Complexity: O(N log N + N K log K)`
	`41`	`+# Total Complexity: O(N log N + N K log K) ≈ O(NKlogK)`
`42`	`42`	`# Space Complexity: O(N K)`
`43`	`43`
`44`	`44`	`'''`
`@@ -61,6 +61,20 @@ def groupAnagrams(self, strs):`
`61`	`61`
`62`	`62`	`return list(mapp.values())`
`63`	`63`
	`64`	`+#Bit clear`
	`65`	`+`
	`66`	`+from collections import defaultdict`
	`67`	`+class Solution:`
	`68`	`+ def groupAnagrams(self, strs):`
	`69`	`+ mapp=defaultdict(list)`
	`70`	`+`
	`71`	`+ for s in strs:`
	`72`	`+ sorted_key ="".join(sorted(s))`
	`73`	`+ mapp[sorted_key].append(s)`
	`74`	`+`
	`75`	`+ return list(mapp.values())`
	`76`	`+`
	`77`	`+`
`64`	`78`	`# Optimized Solution`
`65`	`79`	`# Time Complexity: O(m*n)`
`66`	`80`	`# Space Complexity: O(m)`

Comments

(0)