Мне задали этот вопрос, и я думаю, что это выполнимо, однако мне трудно придумать алгоритм для этого. Ограничения состоят в том, что вы не можете использовать любую другую структуру данных или создавать другую очередь. Также вы можете использовать только enqueue, dequeue и peek (НЕ очередь с приоритетом).
Спасибо за участие: )