56 / 72
ТеорияСреднийMiddle

Очереди под капотом: list vs deque

Частота на собеседованиях: Высокая - классика на сложности встроенных операцийСпрашивают в: Т-Банк, Яндекс, Сбер

Классика на собеседовании: "почему для очереди используют deque, а не обычный list, ведь у списка тоже есть append и pop?" Ответ упирается в то, как эти структуры устроены внутри, а не просто в удобство синтаксиса.

Как устроен list внутри