Войти Регистрация
Алгоритмы

79. Пересечение двух множеств

Лёгкая

Даны два неупорядоченных массива a и b. Верните значения, которые есть в обоих, каждое один раз. Порядок не важен.

В работе: Товары, которые есть и в корзине, и в списке акционных.

Пример 1

Ввод
a = [7, 1, 5, 3]
b = [3, 8, 7]
Вывод
[3, 7]

Пример 2

Ввод
a = [1]
b = [2]
Вывод
[]

Ограничения

  • 0 ≤ длины массивов ≤ 10⁶
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def intersect_sets(a, b):
Хеш-таблицаМножествацельO(n)

Источник: Wildberries, тестовое WB Tech L1, 2025. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.