Advertisement
aero2146

Group Anagrams

Apr 10th, 2020
213
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.43 KB | None | 0 0
  1. from collections import defaultdict
  2. class Solution:
  3.     def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
  4.         d = defaultdict(list)
  5.         for word in strs:
  6.             count = [0 for x in range(26)]
  7.             for letter in word:
  8.                 count[ord(letter)-ord('a')] += 1
  9.             count = [str(i) for i in count]
  10.            
  11.             d['#'.join(count)].append(word)
  12.         return  list(d.values())
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement