# Group Anagrams

![](https://3743232000-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FHW2IQuh2PFpWJDvBz2FF%2Fuploads%2Fgit-blob-a3073c7cd92e527306fe65b5e79ffb737ac4c3b0%2FScreenshot%202023-02-05%20at%2014.11.18.png?alt=media)

* w \* nlogn, w \* n

```tsx
function groupAnagrams(words) {

  const map = {};
  
  for (let i = 0; i < words.length; i++) {
    const word = words[i];
    const sorted = [...word].sort().join('');

    if (map[sorted] === undefined)
      map[sorted] = [];

    map[sorted].push(word);
  }

  return Object.values(map);
  
}

// Do not edit the line below.
exports.groupAnagrams = groupAnagrams;
```
