Network Delay Time · Coding Interview Practice

Network Delay TimeA network has n nodes labelled 1 to n, and times[i] = [u, v, w] is a directed edge along which a signal takes w units of time to travel from u to v. A signal is sent from node k. Return the time it takes for every node to receive it, or -1 if some node never does.Constraints

1 <= k <= n <= 100

1 <= times.length <= 6000

times[i].length == 3

1 <= u, v <= n and u != v

0 <= w <= 100

All (u, v) pairs are unique

Examples

Input: times = [[2,1,1],[2,3,1],[3,4,1]], n = 4, k = 2 Output: 2

Input: times = [[1,2,1]], n = 2, k = 1 Output: 1

Input: times = [[1,2,1]], n = 2, k = 2 Output: -1

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…