Коллекционер и аукцион

Попробуем новый формат - с вас самое короткое решение задачи, с меня подарок в телеграм (сегодня это будет white hat 🎩).

Сама задача:

Вам дан массив цен картины prices, где prices[i] это цена картины в i-день.

Вы хотите добиться максимальной прибыли для коллекционера, выбрав оптимальный день для покупки и другой день для последующей продажи.

Верните максимальную прибыль, которую вы можете получить от перепродажи. Если заработать не получится, нужно вернуть 0.

Пример 1

Input: prices = [12,1,4,3,6,2]
Output: 5

Ответ здесь 5, так как мы можем купить картину на 2 день и продать её на 5 день, получив прибыль 5 = 6 - 1

Пример 2

Input: prices = [12,11,10,9,8,7]
Output: 0

Здесь ответ 0, так как мы не можем получить прибыль, купив картину в любой из дней.

Присылайте в комментарии ваши варианты решения задачи на Swift, но помните, что решение задачи должно быть максимально коротким (не обяательно самым быстрым).

[UPD 12:42] - тест-кейсы должны быть пройдены все.

Подсчёт символов решения будет внутри этой функции, включая пробелы (учтите при отправке ваших решений):

func maxProfit(_ p: [Int]) -> Int {

}

Решения присылайте в комментарии (внимание - вы можете решать олдскульно или пользоваться любыми средствами от Grok до Cursor).

Итоги в 16:00 по мск.

😃 iOS Dev