Maximum Distance Between a Pair of Values

Medium
Watch on YouTube ↗

Solution

class Solution {
    public int maxDistance(int[] nums1, int[] nums2) {
        int m = nums1.length, n = nums2.length;
        int ans = 0;

        int i=0, j=0;
        // O(m+n)
        while(i<m && j<n) {
            if(nums1[i]<=nums2[j]) {
                ans = Math.max(ans, j-i);
                j++;
            }
            else i++;
        }
        
        return ans;
    }
}