Ctrl K

Общее в трёх отсортированных

Лёгкая
Даны три массива first, second и third, каждый отсортирован строго по возрастанию. Верните отсортированный по возрастанию массив чисел, которые есть во всех трёх массивах сразу. Сложить всё в словарь просто — попробуйте обойтись без дополнительной памяти, пользуясь тем, что массивы отсортированы.
Пример 1
first=[2, 4, 6, 8], second=[1, 2, 3, 6, 9], third=[2, 5, 6, 7] → [2, 6]

Во всех трёх массивах есть только 2 и 6.

Пример 2
first=[10, 20], second=[10, 30], third=[20, 30] → []

Каждое число встречается лишь в двух массивах из трёх, поэтому ответ пустой.

Ограничения
  • 1 ≤ len(first), len(second), len(third) ≤ 1000
  • 1 ≤ элементы ≤ 2000
  • Каждый массив строго возрастает
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиОбщее число во всех строках СредняяЧистка неравными парами СредняяЗаклинания без соседей СредняяНОД пар по номеру в сортировке СложнаяПобедитель с большинством голосов Лёгкая
загружаем Python…
Вход
first=[2, 4, 6, 8], second=[1, 2, 3, 6, 9], third=[2, 5, 6, 7]
Ожидается
[2, 6]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 82 теста на сервере, включая скрытые.