From 695d4ac9f5ba777e53d7ac90b5862e5c6a87cdb2 Mon Sep 17 00:00:00 2001
From: bumpsoo <bumpsoo063@protonmail.ch>
Date: Fri, 16 Aug 2024 23:19:35 +0900
Subject: [PATCH] https://leetcode.com/problems/maximum-distance-in-arrays

---
 medium/maximum_distance_in_arrays.py | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 medium/maximum_distance_in_arrays.py

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
+