Merge pull request #78 from Ujwal200707/main

Fix loop range in negative weight cycle detection

Author: SamirPaulb

07_Graph/Bellman Ford Algorithm/Detect Negative Weight Cycle in Graphs - Bellman Ford Algorithm.py

@@ -7,7 +7,7 @@ def isNegativeWeightCycle(self, n, edges):
         dist = [2**31] * n
         dist[0] = 0
 
-        for i in range(n):
+        for i in range(n - 1):
             for j in range(len(edges)):
                 frm = edges[j][0]
                 to = edges[j][1]
@@ -57,4 +57,4 @@ def isNegativeWeightCycle(self, n, edges):
 
 # Time: O(N * E * log(E))
 # Space: O(N * E)
-'''
+'''