Solved Network Delay Time (#137)

Author: MorviBhojwani

C++/Network-delay-time.cpp.txt

@@ -0,0 +1,19 @@
+//Time complexity O(V+E)
+//Space Complexity O(V)
+class Solution {
+public:
+    int networkDelayTime(vector<vector<int>>& times, int N, int K) {
+        vector<long long int> d(N + 1, INT_MAX);
+        d[K] = 0;
+        for (int i = 0; i < N; ++i) {
+            for (int j = 0; j < times.size(); ++j) {
+                if (d[times[j][1]] > d[times[j][0]] + times[j][2]) {
+                    d[times[j][1]] = d[times[j][0]] + times[j][2];
+                }
+            }
+        }
+        
+        int a = *max_element(d.begin() + 1, d.end());
+        return a >= INT_MAX ? -1 : a;
+    }
+};

README.md

@@ -309,6 +309,8 @@ Check out ---> [Sample PR](https://github.com/codedecks-in/LeetCode-Solutions/pu
 | 200  | [Number of Islands](https://leetcode.com/problems/number-of-islands/)                                                                                             | [Java](./Java/NumberOfIslands.java)                                              | O(R \* C)                 | O(R \* C)         | Medium     | BFS |
 | 127  | [Word Ladder](https://leetcode.com/problems/word-ladder/)                                                                                                         | [Java](./Java/word-ladder.java)                                                  | O(N^2 \* M)               | O(N \* M)         | Medium     | BFS |
 | 994  | [Rotten Oranges](https://leetcode.com/problems/rotting-oranges/)                                                                                                  | [Python](./Python/994_Rotting_Oranges.py)                                        | O(N \* M)                 | O(N \* M)         | Medium     | BFS |
+| 743  | [Network Delay Time](https://leetcode.com/problems/network-delay-time/)                                                                                           | [C++](./C++/Network-delay-time.cpp) | _O(V+E))_ |  O(V)             | Medium     | BFS |      
+
 
 <br/>
 <div align="right">