Fastest Signal to Every Node
Talk it through with a coach who asks guiding questions and gives hints until you reach the answer. Pass to mark the challenge as completed.
The problem
- medium
- Pro
A signal is sent from one node of a network whose one-way connections each take a known, non-negative time to cross. Find how long it takes until every node has received it, or report that some never will, and explain the algorithm you'd use.
Talk this problem through with an AI coach
This is a Pro challenge. Sign in with Google, then upgrade to start a voice session.