[Basic] Minimum difference pair

Given an unsorted array, find the minimum difference between any pair in given array.

Input:

The first line of input contains an integer T denoting the number of test cases. The first line of each test case is N, the size of array. Second line of the test case is the Array.

Output:

Print the minimum difference between any two pairs.

Constraints:

1 <= T <= 30
1 < N <= 100
1 <= arr[i] <= 100000

Example:
Input:
2
5
2 4 5 7 9
10
87 32 99 75 56 43 21 10 68 49

Output:
1
6

def minimumDiff(arr):
    sortedArr = sorted(arr)
    answer = abs(sortedArr[0] - sortedArr[1])
    for i in range(len(sortedArr)-1):
        diff = abs(sortedArr[i] - sortedArr[i+1])
        if answer > diff:
            answer = diff
    return answer


#
t = int(input())
for i in range(t):
    n = int(input())
    arr = list(map(int, input().split()))
    print(minimumDiff(arr))

Comments