Как оценивается по сложности операция вставки элемента в центральную часть двусвязного списка?

Компании, где спрашивали

СБЕР Бизнес

Prooftech

ООО Антара

СБЕР

OZON

IT One

Тетрасофт

ОТП Банк