-
-
Notifications
You must be signed in to change notification settings - Fork 0
/
scrambles.js
37 lines (28 loc) · 995 Bytes
/
scrambles.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
// Group Anagrams: Write a method to sort an array of strings
// so that all the anagrams are next to each other.
// ['abc', 'frog', 'cba', 'grof']
// look to see if we have anagram (sorted version in dict already)
// if not then add this current item's index to dict
// then loop through dict to add all of the items in a sorted way
function groupAnagrams(words) {
const wordTracker = new Map();
for (index in words) {
const sortedWord = words[index]
.split("")
.sort()
.join();
if (wordTracker.has(sortedWord)) {
wordTracker.set(
sortedWord,
wordTracker.get(sortedWord).concat(words[index])
);
} else {
wordTracker.set(sortedWord, new Array(words[index]));
}
}
const sortedAnagrams = [];
// is there a way to convert javascript map into an array automagically?
wordTracker.forEach(word => sortedAnagrams.push(word));
return sortedAnagrams;
}
console.log(groupAnagrams(["abc", "frog", "cba", "grof"]));