Добрый день!
У меня вопрос: я хочу использовать deque (называю так по аналогии с питоном, по сути двухсвязный список). В частности операцию unshift для добавления элемента в начало списка (appendleft в питоне).
Прямо скажем, для задачи среднего уровня на хакерранке получилось.
Но не могу понять: в питоне мне просто необходимо было бы использовать deque([]) вместо list, поскольку в индексированныэ списках (по крайней мере в питоне...) добавление в начало списка (массива) очень затратно по времени (все индексы нужно менять)
Гуглил по джаваскрипту и нашел только очень странное утверждение что deque в базовом наборе нет (можно написать самому конечно, такие примеры есть) но можно использовать просто объект array и его операции unshift и pop...
Неужели в джаваскрипте это не приводит к очень медленному выполнению кода? В задаче new year chaos решение с array unshift прокатило и для 1000 и 100000 объектов (дополнительный балл)... - не знаю что и думать
Может быть просто в задаче условия мягкие, а все таки надо использовать не Array?