Expedia SWE Interview Question 2022 October | Graphs and Dijkstra | on-campus

Question 1: Network Delay Time Problem Statement You are given a network of n nodes, labeled from 1 to n. You are also given times, a list of travel times as directed edges times[i] = (u, v, w), where u is the source node, v is the target node, and w is the time it takes for a signal to travel from source to target. We will send a signal from a given node k. Return the minimum time it ...