437. Maximum Gap
MediumSorting
Print the largest difference between successive values in sorted order, or 0 if there are fewer than two elements.
Input format
Line 1: n Line 2: n non-negative integers
Output format
The maximum gap.
Example 1
Input
4 3 6 9 1
Output
3
Example 2
Input
1 10
Output
0
Constraints
1 ≤ n ≤ 10⁵
Read input from standard input and print the answer to standard output. Your code is judged against 5 test cases, most of them hidden.
Loading the MyLoginn IDE…