MCPcopy Create free account
hub / github.com/neetcode-gh/leetcode / cloneNeighbors

Function cloneNeighbors

javascript/0133-clone-graph.js:64–78  ·  view source on GitHub ↗
(node, seen, queue)

Source from the content-addressed store, hash-verified

62};
63
64const cloneNeighbors = (node, seen, queue) => {
65 for (const neighbor of node.neighbors) {
66 if (!seen.has(neighbor)) {
67 seen.set(neighbor, new Node(neighbor.val)); /* Space O(N) */
68 queue.enqueue(neighbor); /* Space O(W) */
69 }
70
71 const [parentClone, neighborClone] = [
72 seen.get(node),
73 seen.get(neighbor),
74 ];
75
76 parentClone.neighbors.push(neighborClone); /* Space O(V + E) */
77 }
78};

Callers 1

bfsFunction · 0.85

Calls 3

setMethod · 0.45
getMethod · 0.45
pushMethod · 0.45

Tested by

no test coverage detected