Zadanie #10

[dominikbulaj]

Po kilku godz. walki wywalczyłem takie coś, ale czuję, że to rozwiązanie totalnie słabe (wiem, że jestem słaby w graph'ach).

export function findCyclesBetweenLocations(graph: Record<string, string[]>): string[][] {
  try {
    const connections = checkConnections(graph, "North Pole");
    return connections.filter((connection) => connection.length);
  } catch {
    throw "Invalid graph: missing nodes";
  }
}

function checkConnections(graph: Record<string, string[]>, node: string): string[][] {
  return graph[node].map((n) => {
    if (n === "North Pole") return [node, n];
    if (checkConnections(graph, n).flat().includes("North Pole")) {
      return [node, ...checkConnections(graph, n).flat()];
    }
    return [];
  });
}

Jak ogarnęliście to prościej?