121. Maximum Gap

Given an integer array nums, return the maximum difference between two successive elements in its sorted form. If the array has fewer than two elements, return 0. Aim for linear time.

Input: An integer array.

Output: Integer — maximum successive gap.

Examples

Input: [3,6,9,1]
Output: 3
Explanation: Sorted [1,3,6,9]; max gap is 3.

Input: [10]
Output: 0
Explanation: Fewer than 2 elements.

Input: [1,1,1]
Output: 0
Explanation: All equal.

Constraints

• 0<=n<=10^5
• 0<=nums[i]<=10^9

Asked by