Sizga prices deb nomlangan massiv berilgan, unda prices[i] ma'lum bir aksiyaning i-kuni narxini bildiradi.
Siz bir kunni aksiya sotib olish uchun va kelajakdagi boshqa bir kunni aksiyani sotish uchun tanlab, maksimal foydani topishingiz kerak.
Agar hech qanday foyda topa olmasangiz, 0 ni qaytaring.
func solve(prices []int) int {
// ...
}
Input: prices = [7,1,5,3,6,4]
Output: 5
Tushuntirish: 2-kuni sotib oling (narx = 1) va 5-kuni soting (narx = 6), foyda = 6 - 1 = 5.
E'tibor bering, 2-kuni sotib olib, 1-kuni sotish mumkin emas, chunki sotishdan oldin sotib olishingiz kerak.
Input: prices = [7,6,4,3,1]
Output: 0
Input: prices = [2,4,1]
Output: 2