Есть ли опыт работы с Deque в Python

Да, работал с deque из модуля collections. Это двусторонняя очередь, которая позволяет эффективно добавлять и удалять элементы с обоих концов (O(1) сложность). Особенно полезен, когда нужны частые операции с началом/концом последовательности, в отличие от списка, где insert(0, ...) или pop(0) работают за O(n).

Пример:

from collections import deque

d = deque([1, 2, 3])
d.appendleft(0)  # [0, 1, 2, 3]
d.append(4)      # [0, 1, 2, 3, 4]
d.popleft()      # Удаляет и возвращает 0
d.pop()          # Удаляет и возвращает 4

Также поддерживает ограничение длины (maxlen), автоматически удаляя элементы при переполнении. Полезно для скользящих окон или кеширования последних N элементов.