There is one list unsorted. What we want to find is the largest gap between two neighbor elements when this list is sorted. The time cost should be linear O(n). You can not sort this list. For example, list 5, 17, 12, 20, 100, 1
has the largest gap 100-20=80.
Subject (listing for 'how to find the largest gap?')