Совет по Python:

Добавление элемента в конец списка работает за O(1), но вставка в середину списка стоит O(n).

collections.deque обеспечивает O(1) при добавлении элементов с любого конца.

👉 @PythonPortal