Код Middle Память и производительность обновлено
Пересечение больших списков id
Условие
Напишите common_ids(a, b): верните отсортированный список уникальных id, которые есть в обоих списках. Списки могут содержать до 10⁶ элементов, решение O(n + m log m) или лучше.
Примеры
common_ids([1, 2, 3, 2], [2, 3, 4]) // [2, 3]
common_ids([], [1]) // []
common_ids([5, 5, 5], [5]) // [5]
Как подойти
Подсказки: 1
set(a) & set(b).
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.