Minimum Absolute Difference in Array

Easy
37.5% Acceptance

In this lab, you will find pairs of elements with the minimum absolute difference in an array of distinct integers. You will implement the minimumAbsDifference function using JavaScript ESM import/export features, which takes an array of distinct integers as input and returns a list of pairs of elements with the minimum absolute difference in ascending order.

Problem Description

Given an array of distinct integers arr, you need to find all pairs of elements with the minimum absolute difference of any two elements in the array. The function should return a list of pairs which:

  • a, b are from arr
  • a < b
  • b - a equals to the minimum absolute difference of any two elements in arr

Example

Example 1:

Input: arr = [4,2,1,3] Output: [[1,2],[2,3],[3,4]] Explanation: The minimum absolute difference is 1. List all pairs with difference equal to 1 in ascending order.

Example 2:

Input: arr = [1,3,6,10,15] Output: [[1,3]]

Example 3:

Input: arr = [3,8,-10,23,19,-4,-14,27] Output: [[-14,-10],[19,23],[23,27]]

Constraints

  • 2 <= arr.length <= 105
  • -106 <= arr[i] <= 106

Challenges

  1. Export the minimumAbsDifference function.
  2. Verify the return value of the minimumAbsDifference function for a given input.