Function findRedundantConnection

javascript/0684-redundant-connection.js:7–18

(edges)

 * @return {number[]}
 */
var findRedundantConnection = function (edges) {
    const graph = new Array(1000 + 1).fill().map(() => []);

    for (const [src, dst] of edges) {
        const hasNodes = src in graph && dst in graph;
        if (hasNodes && hasRedundantConnection(graph, src, dst))
            return [src, dst];

        graph[src].push(dst);
        graph[dst].push(src);
    }
};

const hasRedundantConnection = (graph, source, target, seen = new Set()) => {
    if (seen.has(source)) return false;