Реалізуйте функцію знаходження перетину двох масивів.

Повне пояснення

Що це і навіщо

Перетин масивів потрібен, коли треба знайти спільні значення двох колекцій – наприклад, у фільтрації користувачів за ролями.

Принцип роботи / алгоритм

1. Створюємо Set з елементів другого масиву – це забезпечує O(1) пошук.
2. Фільтруємо перший масив, залишаючи лише ті значення, що присутні у Set.

Реалізація (JS / TS)

function intersection<T>(a: T[], b: T[]): T[] {
  const setB = new Set(b);
  return a.filter(v => setB.has(v));
}

Тестування

import { test, expect } from 'vitest';

test('intersection', () => {
  expect(intersection([1,2,3], [2,3,4])).toEqual([2,3]);
});

Проблеми та edge cases

1. Повторення – якщо потрібен унікальний результат, додайте new Set(result).
2. Типи – при порівнянні об’єктів Set використовує посилання, а не глибоке порівняння.
3. Пусті масиви – повертає [] без помилок.
4. Нульові/undefined – вони також можуть бути елементами, якщо присутні в обох масивах.
5. Великий розмір – Set зберігає у пам’яті, тому для мільйонів елементів варто розглянути потокову обробку.

Оптимізація та продуктивність

• Якщо один масив значно менший, створюйте Set з нього.
• Для чисел можна використовувати Int32Array або бітові маски, але це обмежено типом.

Без JS / архітектурні альтернативи

У чистому HTML/CSS немає прямого способу обчислити перетин; можна використати IntersectionObserver для DOM-елементів, але це інша задача.

Cheatsheet + follow-up

• Ключ: Set забезпечує швидкий пошук.
• Потенційне питання: Як обробити масиви з об’єктами, де порівняння має бути за ключем?