Сколько ждать подорожания

Средняя · Сколько ждать подорожания

Магазин записывает цену товара в конце каждого дня: `prices[i]` — цена в день `i`. Для каждого дня выясните, сколько дней придётся подождать, пока цена станет строго выше, чем в этот день. Верните список той же длины, где `i`-й элемент — это число дней от дня `i` до ближайшего более позднего дня с более высокой ценой. Если такого дня нет, поставьте `0`. Сравнить каждый день со всеми следующими — это O(n²). Попробуйте за O(n).…