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