Встречается на собеседованиях • сегодня

Как с помощью Set найти пересечение двух массивов

Для нахождения пересечения двух массивов с помощью Set можно воспользоваться методом filter и проверкой наличия элемента во втором множестве:

javascript
const arr1 = [1, 2, 3, 4];
const arr2 = [3, 4, 5, 6];

const set2 = new Set(arr2);
const intersection = arr1.filter(item => set2.has(item));

console.log(intersection); // [3, 4]

text

Алгоритм:
1. Создаем `Set` из второго массива (для быстрого поиска)
2. Фильтруем первый массив, оставляя только элементы, которые есть в `Set`
3. В результате получаем массив с общими элементами

Преимущество `Set` - проверка `has()` работает за O(1), что делает алгоритм эффективным (O(n + m)).
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы