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

Function getTime

javascript/0743-network-delay-time.js:100–112  ·  view source on GitHub ↗
(graph, seen, minHeap, maxTime = 0)

Source from the content-addressed store, hash-verified

98};
99
100const getTime = (graph, seen, minHeap, maxTime = 0) => {
101 while (!minHeap.isEmpty()) {
102 const [node, cost] = minHeap.dequeue().element;
103
104 if (seen.has(node)) continue;
105 seen.add(node);
106
107 maxTime = Math.max(maxTime, cost);
108 checkNeighbors(graph, node, cost, seen, minHeap);
109 }
110
111 return maxTime;
112};
113
114var checkNeighbors = (graph, src, srcCost, seen, minHeap) => {
115 for (const [dst, dstCost] of graph[src]) {

Callers 1

networkDelayTimeFunction · 0.70

Calls 3

checkNeighborsFunction · 0.70
isEmptyMethod · 0.45
addMethod · 0.45

Tested by

no test coverage detected