Код Junior Разминка: короткие функции обновлено
intersection
Условие
Общие элементы двух массивов, без повторов.
Примеры
intersection([1, 2, 3], [2, 3, 4]) // [2, 3]
intersection([1, 1, 2], [1]) // [1]
intersection([], [1]) // []
Как подойти
Set по второму массиву + filter по первому. Без Set получится O(n·m) - это и спросят.
Подсказки: 1
- Проверка наличия за O(1) - это Set.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.