@onokonem а вот сколько раз в реальном коде тебе нужен был linked list?
этому фокусу научил меня Миша Пилин, который тогда нанимал крестовиков в jetbrains
я ему пожаловался, что на интервью много времени угодит
а он и говорит - начинай с просьбы развернуть односвязный список. я, говорит, 70% людей на этом заворачиваю за 15 минут
я не поверил, попробовал
и это, биииип, правда!
70% кандидатов не могут написать тривиальный алгоритм с одним циклом и одной промежуточной переменной.