Hardest problem ever

general
1

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

2

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)

3

@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