You have an integer array A of size N. Find closest pair of numbers in an array and print their difference.

Sort the array using any algorithm like quick sort or Merge sort. and then

```
min = arr[1]-arr[0]
for i in 2 to N-1
min = min<(arr[i]-arr[i-1])?min:(arr[i]-arr[i-1]);
```

Complexity : O(NlogN + N) = O(NlogN)

@avd_0 Why are you posting your solutions to different-different questions on discuss group. If one wants to see solutions he/she can check out editorials or all submissions. **Donâ€™t spam the group with your solutions .**

Plus the questions you are posting are not that tough that you are posting your answer for one to understand and get the solution.

7 Likes