Create maximum-distance-between-a-pair-of-values.py

Author: kamyu104

Python/maximum-distance-between-a-pair-of-values.py

@@ -0,0 +1,18 @@
+# Time:  O(n + m)
+# Space: O(1)
+
+class Solution(object):
+    def maxDistance(self, nums1, nums2):
+        """
+        :type nums1: List[int]
+        :type nums2: List[int]
+        :rtype: int
+        """
+        result = i = j = 0
+        while i < len(nums1) and j < len(nums2):
+            if nums1[i] > nums2[j]:
+                i += 1
+            else:
+                result = max(result, j-i)
+                j += 1
+        return result