Top K Closest Pairs in a Sorted Array

Question

Given a sorted array, return the K pairs of values with the smallest absolute differences. The disclosed example uses [1, 2, 4, 7, 11, 16] and asks for the two closest pairs.

Apple interview candidates · Answer

Community-reported Apple interview question with 1 related discussion. The full write-up and related discussions are available to members.

Comments