group-anagram.ts

group-anagram.ts

// https://leetcode.com/problems/group-anagrams/description/
function groupAnagrams(strs: string[]): string[][] {
    if (!strs) return [[]];
    if (strs.length === 1) return [strs];

    const sorted = strs.map(word => {
        return word.split("").sort().join("");
    });

    const realMap = new Map();

    for (let i = 0; i < sorted.length; i++) {
        let key = sorted[i];
        let value = strs[i];

        if (realMap.has(key)) {
            realMap.set(key, [...realMap.get(key), value]);
        } else {
            realMap.set(key, [value]);
        }
    }

    const result = [];
    realMap.forEach((value, key) => {
        result.push(value);
    });

    return result;
};