Since the larger element must always appear after the smaller element, this problem can be solved in a single pass. Keep a record of the maximum gain found so far, and the minimum element. When finding the maximum gain, use the difference between the current element and the minimum element found so far.
