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

32. Объединение отсортированных массивов без повторов

Лёгкая

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

Дополнительная память — O(1), не считая ответа.

В работе: Склеить два отсортированных списка ID клиентов из разных систем без дублей.

Пример 1

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

Пример 2

Ввод
a = []
b = [4, 4]
Вывод
[4]

Ограничения

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

Источник: отчёт о Т‑Банке, 2025. Условие пересказано своими словами.

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