public static void main(String args[]) {
        int[] input = {4, 3, 13, 2, 9, 7};
        MaximumGap mg = new MaximumGap();
        System.out.println(mg.maximumGap(input));
    }
Date 03/12/2016
@author Tushar Roy

Given an unsorted array find maximum gap between consecutive element in sorted array.

Time complexity O(n)
Space complexity O(n)

Reference
https://leetcode.com/problems/maximum-gap/
src/com/interview/array/MaximumGap.java