You are given an array of distinct integers
arr[]
, write a program to find all pairs of elements such that their absolute difference is minimum. Return a list of pairs in ascending order (with respect to pairs), each pair
[i, j]
follows :
-
i
,j
are fromarr[]
-
i < j
-
j - i
equals to the minimum absolute difference of any two elements inarr[]
.
Example 1
Input: arr[] = [5, 3, 2, 4]
Output: [[2, 3],[3, 4],[4, 5]]
Explanation: The minimum absolute difference is 1. List all pairs with difference equal to 1 in ascending order.
Example 2
Input: arr[] = [2, 4, 7, 13, 17]
Output: [[2, 4]]
Explanation: The minimum absolute difference is 2 between the first two elements.
Example 3
Input: arr[] = [1, 7, -12, 22, -8, -16, 18]
Output: [[-12, -8],[-12, -16],[22, 18]]
Explanation: All these pairs have the same minimum absolute difference.