Войти Регистрация
Алгоритмы

48. Слияние двух отсортированных массивов

Лёгкая

Даны массивы a и b, отсортированные по неубыванию. Верните один отсортированный массив из всех их элементов, повторы сохраняются.

Встроенную сортировку не используйте — нужен один проход.

В работе: Склеить две отсортированные по цене выдачи объявлений из разных регионов.

Пример 1

Ввод
a = [1, 4, 9]
b = [2, 3, 10]
Вывод
[1, 2, 3, 4, 9, 10]

Пример 2

Ввод
a = []
b = [5]
Вывод
[5]

Ограничения

  • 0 ≤ длины массивов ≤ 10⁶
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def merge_sorted(a, b):
Два указателяМассивцельO(n)

Источник: тег Авито на LeetCode, 2025. Условие пересказано своими словами.

Ещё давали: Сбер, фронтенд, гайд h.careers.

Давали на собеседовании? Ответов пока мало — ваш поможет.