Алгоритмические задачи

Вычислите арифметическое выражение в обратной польской записи с помощью стека. Операторы: сложение, вычитание, умножение и целочисленное деление.

Для каждого дня определите, через сколько дней станет теплее. Классическая задача на монотонный стек.

Наберите заданную сумму минимальным числом монет. Монеты можно использовать многократно.

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

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

Верните все элементы матрицы в порядке обхода по спирали. Задача на аккуратную работу с границами.

Найдите самый длинный общий префикс всех строк массива. Частая задача на телефонном скрининге.

Определите, есть ли одинаковые элементы, индексы которых отличаются не более чем на k.

Число записано массивом цифр. Прибавьте единицу и верните результат, аккуратно обработав перенос.