🟢Easy
1475. Final Prices With a Special Discount in a Shop

Company: 🔍📱🏢

📝Дан целочисленный массив prices, где prices[i] — цена товара в магазине.

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

Верните массив result, где result[i] — окончательная цена, которую вы заплатите за товар в магазине с учетом специальной скидки

💡: поддерживайте в стеке индексы элементов, для которых пока не найдена скидка

#leetcode1475 | #easy #stack