На первом собесе меня спросили это, я рассказал что это разные структуры данных. Ну бля тут очередь, а тут дерево. Но походу интервьюеры не знали об этом, сказали что я не шарю
Поменяй мне в стеке элемент посередине, это же линкед лист
для иммутабельного: (наверное, с уточнения мутабельности надо было начинать) достаешь все элементы до среднего кладешь нужный кладешь все остальные обратно ровно так же как и в иммутабельном листе
для иммутабельного: (наверное, с уточнения мутабельности надо было начинать) достаешь все элементы до среднего кладешь нужный кладешь все остальные обратно ровно так же как и в иммутабельном листе