Function canBuildGraph

javascript/0269-alien-dictionary.js:38–62

(words, graph, frequencyMap)

};

var canBuildGraph = (words, graph, frequencyMap) => {
    for (let index = 0; index < words.length - 1; index++) {
        const [word1, word2] = [words[index], words[index + 1]];
        const minLength = Math.min(word1.length, word2.length);

        const isWord1Longer = word2.length < word1.length;
        const isPrefix = isWord1Longer && word1.startsWith(word2);

        if (isPrefix) return false;

        for (let j = 0; j < minLength; j++) {
            const [char1, char2] = [word1[j], word2[j]];

            const isEqual = char1 === char2;
            if (isEqual) continue;

            graph.get(char1).push(char2);
            frequencyMap.set(char2, frequencyMap.get(char2) + 1);

            break;
        }
    }

    return true;
};

const bfs = (queue, frequencyMap, graph, buffer) => {
    while (!queue.isEmpty()) {