#1340Medium· asked at 4 companies
Network Delay Time
Hosted on LeetCode
Solve it on LeetCode, track it here.
This problem's full statement lives on LeetCode. Open it in a new tab, then come back to mark it solved, add notes and keep your streak.
LeetCode Premium locked?
Most company-tagged LeetCode problems are behind Premium. If you have ChatGPT Plus or Claude Pro, ask it for the full statement, examples and constraints. The buttons below open a chat with the prompt already filled in.
What we know
Example 1
Input: times = [[2,1,1],[2,3,1],[3,4,1]], n = 4, k = 2 Output: 2
Example 2
Input: times = [[1,2,1]], n = 2, k = 1 Output: 1
Example 3
Input: times = [[1,2,1]], n = 2, k = 2 Output: -1
Constraints
- •
1 <= k <= n <= 100 - •
1 <= times.length <= 6000 - •
times[i].length == 3 - •
1 <= u_i, v_i <= n,u_i != v_i - •
0 <= w_i <= 100