Объясни своими словами: монотонный стек
Расскажи своими словами — так, как объяснил бы на собесе. Интервьюер послушает и задаст пару уточнений. Около 4 минут, лучше в наушниках.
Объясни, что такое монотонный стек и как он помогает найти следующий больший элемент для каждого числа за O(n).Ответить голосом