Group Anagrams

groupAnagrams.js

/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function(strs) {
    let map = {};
    let res = [];
    
    for(let i=0; i<strs.length; i++) {
        let temp = strs[i].split("");
        temp.sort();
        temp = temp.join('');
        
        if(map[temp]) map[temp].push(strs[i]);
        else {
            map[temp] = [strs[i]];
        }
    }
    
    Object.keys(map).forEach(key => {
        res.push(map[key]);
    })
    
    return res;
};

// Sort the characters of the string and store it as a key in a map
// For every string where the sorted alphabets match a key in the map, store it in the array
// If no match, then create a new key and store it in an array
// Return the values in the map as an array 

// Time: O(n * m * log(m))
// Space: O(n * m)