Maximum of minima P38906

Write a function

that returns

For instance, the answer for [9, 7, 4, 1] is 8, corresponding to the numbers 9 and 4, which are at distance 2. As another example, the answer for a vector with eleven 10⁹ is 10¹⁰.

Precondition

V has between 2 and 10⁵ numbers, all between 0 and 10⁹.

Observation

The expected solution has cost Θ(V.size()), with a small constant.

Observation You only need to submit the required procedure; your main program will be ignored.