Перейти к содержимому

## Условие

misc · generalAvito / Авито (алгоритмы)не решено
Задача: Слияние двух отсортированных массивов
Условие задачи:
Дано 2 отсортированных (по возрастанию) массива A и B длины M и N. Нужно слить их в один отсортированный (по возрастанию) массив, состоящий из элементов первых двух.
Пример 1:
Ввод:
[1, 2, 5]
[1, 2, 3, 4, 6]
Вывод:
[1, 1, 2, 2, 3, 4, 5, 6]
Пример 2:
Ввод:
[4, 7, 13]
[3, 5, 8, 9, 11]
Вывод:
[3, 4, 5, 7, 8, 9, 11, 13]
Алгоритмическая сложность O(N + M)

Источник: Avito / Авито (алгоритмы)

← ## Условие · Все задачи · Разное · ## Условие →