Ctrl K

Что есть в каждом списке

Средняя
Несколько складов прислали списки артикулов, которые у них в наличии. Каждый список lists[i] отсортирован строго по возрастанию. Найдите самую длинную последовательность, которую можно получить из каждого списка вычёркиванием элементов (порядок оставшихся не меняется). Верните её в виде списка.
Пример 1
lists=[[2, 5, 8, 13], [1, 2, 8, 9, 13], [2, 3, 8, 13, 20]] → [2, 8, 13]

Во всех трёх списках есть 2, 8 и 13.

Пример 2
lists=[[4, 6], [5, 7]] → []

Общих чисел нет — ответ пустой.

Ограничения
  • 2 ≤ len(lists) ≤ 100
  • 1 ≤ len(lists[i]) ≤ 100
  • 1 ≤ lists[i][j] ≤ 100
  • Каждый lists[i] строго возрастает
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБольше трети голосов СредняяСамые частые значения СредняяЗадания с перерывом на остывание СредняяСамые частые запросы СредняяСводка заходов по доменам Средняя
загружаем Python…
Вход
lists=[[2, 5, 8, 13], [1, 2, 8, 9, 13], [2, 3, 8, 13, 20]]
Ожидается
[2, 8, 13]

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