LargestGap

LargestGap.java

import java.util.Arrays;

public class LargestGap {

    public static void main(String[] args) {
        System.out.println(largestGap(new int[]{9, 4, 26, 26, 0, 0, 5, 20, 6, 25, 5}));
    }

    public static int largestGap(int[] numbers) {
        int result = 0;
        Arrays.sort(numbers);
        for(int i=0;i<numbers.length-1;i++) {
            int diff = numbers[i+1]- numbers[i];
            if (result < diff) {
                result = diff;
            }
        }
        return result;
    }
}