<p>Given two sorted arrays, A and B, find i,j for which |A[i] - B[j]| is minimum.</p>

<p>Since the arrays are sorted, you can pass through them with 2 pointers (one for each array). If <code>|A[i+1] - B[j]| < |A[i] - B[j+1]|</code> then increment <code>i</code>, otherwise increment <code>j</code>. Continue until you've reached the end of one of the arrays. Keep track of the minimal indexes as you go.</p>

Find the minimum difference between two arrays [closed]

1 Answers

Since the arrays are sorted, you can pass through them with 2 pointers (one for each array). If |A[i+1] - B[j]| < |A[i] - B[j+1]| then increment i, otherwise increment j. Continue until you've reached the end of one of the arrays. Keep track of the minimal indexes as you go.