59: Best time to buy and sell stock

Даны цены акций, напишите метод который будет максимизировать прибыль. Покупать и продавать можно только один раз

Замечание: Продавать можно только после покупки

 

Пример 1

Input:   [5, 3, 6, 1, 9, 2, 15]

Output:  14

Пояснение: Покупка = 1, Продажа = 15, Прибыль = 15 - 1

Пример 2

Input:   [12, 6, 5, 3, 1]

Output:  0