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

7. Общие элементы трёх отсортированных массивов

Средняя

Даны три массива, каждый отсортирован по неубыванию. Верните по возрастанию числа, которые есть во всех трёх. Каждое число — один раз.

Дополнительная память — O(1), не считая ответа. В отчёте кандидата это было главным условием.

В работе: Найти клиентов, которые есть сразу в трёх отсортированных выгрузках по ID.

Пример 1

Ввод
a = [1, 2, 3, 4]
b = [2, 4, 6]
c = [0, 2, 4]
Вывод
[2, 4]

Пример 2

Ввод
a = [1, 1, 2]
b = [1, 2, 2]
c = [1, 2]
Вывод
[1, 2]

Повторы в ответ не попадают.

Ограничения

  • 0 ≤ длина массива ≤ 200 000 (в JavaScript — до 1 000 000)
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def common(a: list[int], b: list[int], c: list[int]) -> list[int]:
Три указателяМассивцельO(n)

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

Ещё давали: Т‑Банк, официальный пример секции программирования.

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