Runtime: 62 ms (Top 9.13%) | Memory: 17.50 MB (Top 9.13%)

Author: AnasImloul

scripts/algorithms/E/Escape The Ghosts/Escape The Ghosts.py

@@ -1,7 +1,8 @@
+// Runtime: 62 ms (Top 9.13%) | Memory: 17.50 MB (Top 9.13%)
+
 class Solution:
     def escapeGhosts(self, ghosts: List[List[int]], target: List[int]) -> bool:
-        t = float('inf')
-        tx, ty = target
-        for i, j in ghosts:
-            t = min(t, abs(tx - i) + abs(ty - j))
-        return t > abs(tx) + abs(ty)
+        
+        dist = lambda x : abs(x[0] - target[0]) + abs(x[1] - target[1])
+
+        return dist((0,0)) < min(dist(g) for g in ghosts)