16August2024 - 624. Maximum Distance in Arrays.py

class Solution:
    def maxDistance(self, arrays: List[List[int]]) -> int:
        min_val = arrays[0][0]
        max_val = arrays[0][-1]
        max_distance = 0

        for i in range(1, len(arrays)):
            current_array = arrays[i]
            max_distance = max(max_distance, abs(current_array[-1] - min_val), abs(max_val - current_array[0]))
            min_val = min(min_val, current_array[0])
            max_val = max(max_val, current_array[-1])


        return max_distance
 
# Time complexity: O(n) as we are iterating through the array (varible = arrays) once.