Runtime: 755 ms (Top 91.19%) | Memory: 25.4 MB (Top 98.78%)

Author: AnasImloul

scripts/algorithms/P/Path with Maximum Probability/Path with Maximum Probability.py

@@ -1,3 +1,4 @@
+# Runtime: 755 ms (Top 91.19%) | Memory: 25.4 MB (Top 98.78%)
 class Solution(object):
     def maxProbability(self, n, edges, succProb, start, end):
         adj=[[] for i in range(n)]
@@ -19,4 +20,4 @@ def maxProbability(self, n, edges, succProb, start, end):
         if(sys.maxsize==dist[end]):
             return 0.00000
         else:
-            return -dist[end]
+            return -dist[end]