Compute Minimum Broadcast Latencies Between Cities
Company: Netflix
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: easy
Interview Round: Technical Screen
Overview: Compute minimum broadcast latency from one city to every city in a weighted undirected network. Use Dijkstra's algorithm with wide integer distances, allow parallel links, ignore stale queue entries, and report unreachable cities as negative one.
Read the full Netflix Software Engineer interview experience this question came from