 # Understanding Problem[HORSES]

I understand the Question and i assume he wants minimum difference between two element in an array so my approach was that we can sort the array and the answer will be arr-arr but i saw time limit 0.6 second so, the thought the better solution will be to find the minimum and second minimum element and substract them and that will be the result.
My solution:-
https://www.codechef.com/viewsolution/28047203
But now i know that my logic is wrong and there is something hidden in the Problem Statement.
Can You help me understanding the Problem.

1 Like

Consider the testcase:

``````1
5
1 10 20 21 25
``````
2 Likes

Thanks You always help me. 1 Like

You are assuming that after sorting the difference between arr and arr will be minimum. This assumption is incorrect.
As @ssjgz mentioned for the testcase:

5
1 10 20 21 25
It can be clearly seen that above approach would give answer as abs(10-1) = 9. But correct answer would be 1 i.e. abs(21-20).
You'll need to iterate over the array.

``` ```

``````sort(arr)
minDiff = infinity
for i from 0...arr.length-1
minDiff = min(minDiff, abs(arr[i]-arr[i+1])
``````
``` ```

My Solution
1 Like