Skip to content

Commit fc16417

Browse files
committed
group-anagrams solution
1 parent 24ae108 commit fc16417

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

group-anagrams/moonjonghoo.js

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
/**
2+
* @param {string[]} strs
3+
* @return {string[][]}
4+
*/
5+
var groupAnagrams = function (strs) {
6+
let hashMap = new Map();
7+
for (let i = 0; i < strs.length; i++) {
8+
let key = strs[i].split("").sort().join("");
9+
if (!hashMap.has(key)) {
10+
hashMap.set(key, [strs[i]]);
11+
} else {
12+
hashMap.set(key, [...hashMap.get(key), strs[i]]);
13+
}
14+
}
15+
let answer = [];
16+
for ([key, value] of hashMap) {
17+
answer.push(value);
18+
}
19+
return answer.sort((a, b) => a.length - b.length).map((arr) => arr.sort());
20+
};
21+
22+
console.log(groupAnagrams(["eat", "tea", "tan", "ate", "nat", "bat"]));

0 commit comments

Comments
 (0)