Недавно я читал статью в которой упоминалось:
Боже, не пытайтесь сортировать связанный список во время интервью.
Есть ли причина, по которой автор написал это? Причина не сразу понятна. Я знаю, что сортировка слияния работает в связанных списках в O (nlgn) time - что с этим не так? Мне что-то не хватает?
EDIT: Любая причина, почему возникает вопрос, проголосовали за закрытие? Я честно интересуюсь и просто ищу ответы или интересные моменты.