Interview Practice: Javascript Group Anagrams Solution

Anagram : a word, phrase, or name formed by rearranging the letters of another, such as cinema, formed from iceman.

Previously, I posted a solution for finding a single anagram within a word, you can see that solutiuon here

A step up from solving for a single anagram is to group anagrams together. For example, given the following input, this function should presetnt the output give below :

Input: strs = ["eat","tea","tan","ate","nat","bat"]
Output: [["bat"],["nat","tan"],["ate","eat","tea"]]

The solution for this problem is a combination of two other problems. A combination of the TwoSum problem and the basic anagram finder problem can get you to a solution for the group anagram problem.

Key mehtods for solving this problem
a hash for storing and tracking words (Js object)
split, sort, join method used in original anagram problem

Here is the code to implement this solution:



Leetcode Group Anagram

Author: James Buczkowski | For more information
Profile: http://jamesbuczkowski.com
Follow me : @_theDevNotebook | Subscribe to RSS feed