Монотонный стек: описание и примеры применения

В этой статье хотел бы рассказать о структуре данных под названием монотонный стек (monotonic stack) и разобрать несколько примеров задач в решении которых он применим.Статья может быть интересна любителям решать алгоритмические задачи, в особенности тем кто готовится к собеседованию.