Возможные дубликаты:
Объединение двух отсортированных списков
Алгоритм слияния N-way
При заданных k отсортированных массивах каждой длины n постройте один объединенный и отсортированный массив. Сфокусируйтесь на времени выполнения и сложности пространства.
Источник: вопрос интервью Amazon.
Есть предположения? спасибо