Maximum Gap

Print the maximum difference between two successive elements of the array in sorted order (0 if fewer than two elements). The solution should run in linear time.

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