Стрёмное собеседование в Яндекс

merge sort на двух списках за O(N*log(N)) по времени звучит как очень непростая задача для 20-30 минут на интервью. надеюсь, автор всё-таки чего-то не понял или не уточнил в условии.