Commitd81cdf1

authored

Merge pull requestneetcode-gh#139 from BHARAT0310/patch-1

Update 49-Group-Anagrams.py

2 parents4189a2c +1836e5f commitd81cdf1Copy full SHA for d81cdf1

File tree

-7

lines changed

-7

lines changed

Lines changed: 4 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,10 +1,7 @@`
`1`	`1`	`classSolution:`
`2`	`2`	`defgroupAnagrams(self,strs:List[str])->List[List[str]]:`
`3`		`-ans=collections.defaultdict(list)`
`4`		`-`
	`3`	`+hashmap=defaultdict(list)`
`5`	`4`	`forsinstrs:`
`6`		`-count= [0]*26`
`7`		`-forcins:`
`8`		`-count[ord(c)-ord('a')]+=1`
`9`		`-ans[tuple(count)].append(s)`
`10`		`-returnans.values()`
	`5`	`+# keys can be strings, bcz they are immutable.`
	`6`	`+hashmap[str(sorted(s))].append(s)`
	`7`	`+returnhashmap.values()`

Comments

(0)