Пускай у нас есть два стека, которые за О(1) могут корректным образом выполнять операции добавки в конец, взятия значения последнего элемента, удаления последнего элемента, нахождения количества элементов в стеке.
Спрашивается, можно ли реализовать очередь, используя только эти два стека. Необходимо корректным образом добавлять элемент в конец очереди, брать значение в начале очереди, удалять значение в начале очереди и возвращать размер очереди.
Спасибо за внимание. Задача из уст Ставровского Андрея Борисовича.
Мне в голову пришло только решение, которое выполняет добавку за константу и извлечение за линию.