Minimum Absolute Difference in Array
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 fromarr
a < b
b - a
equals to the minimum absolute difference of any two elements inarr
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
- Export the
minimumAbsDifference
function. - Verify the return value of the
minimumAbsDifference
function for a given input.