Amazon Coding Interview Question - Group Anagrams - Leetcode 49

FAANG Coding Interviews / Data Structures and Algorithms / Leetcode

[GregHogg]

Master Data Structures & Algorithms For FREE at AlgoMap.io!

[hadizorkot]

Or just sort the word then use that as a key

[teamgartz-motorsports]

Convert the char to an index of binary, make a key that contains the total binary value and the length that is the hashmap key and push the current value. You will get the right result with one loop.

[asheykamp]

What do you mean that the key of the hashmap will be the frequency? Are you using the array as the key?

[casperhansen]

So if there were a cta and caaat too then it would return [[cat, tac, cta, caaat], ...],
Characters could have been stored in a bitarray that could be in an integer, I don't know if this is what happens in the code

[frankieolguin]

Would act be counted as a possible anagram to cat?

[atirchaudary]

Just add asc keys of letters and group words which have same count

[VAIBHAVMALHOTRA]

Understood the concept but I can’t understand the code

[abbudeh]

Your solution is faulty if cat and taac are checked

[mazthespaz]

now solve it in a language without dictionaries, maps, or tuples