Given an array in which the i^th element is the price of a given stock on day i, what is the maximum profit can be gained? At most one transation (buy and once and sell once) is allowed. A stock cannot be sold before buying it.