diff --git a/medium/maximum_distance_in_arrays.py b/medium/maximum_distance_in_arrays.py new file mode 100644 index 0000000..f01c08f --- /dev/null +++ b/medium/maximum_distance_in_arrays.py @@ -0,0 +1,18 @@ +# https://leetcode.com/problems/maximum-distance-in-arrays +from typing import List + +class Solution: + def maxDistance(self, arrays: List[List[int]]) -> int: + result = 0 + min_val = arrays[0][0] + max_val = arrays[0][-1] + for i in range(1, len(arrays)): + result = max( + result, + abs(min_val - arrays[i][-1]), + abs(max_val - arrays[i][0]) + ) + min_val = min(min_val, arrays[i][0]) + max_val = max(max_val, arrays[i][-1]) + return result +