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.

Start free →