Код Middle Массивы и хеш-таблицы обновлено
Совпавшие и различающиеся
Условие
Два массива. Верни { matched, different }: значения, встречающиеся в обоих, и значения, встречающиеся только в одном. Дубликаты внутри массива не считаются.
Что проверяют тесты
базовый случай
нет пересечений
полное совпадение
пустые массивы
Как подойти
Два множества и два прохода дают O(n+m). Решение через includes внутри reduce, как в исходном сборнике, работает, но квадратично. Порядок результата задаётся порядком первых появлений - это стоит уточнить, условие о нём молчит.
Подсказки: 2
- Дубликаты убираются до сравнения.
- Второй проход добавляет только то, чего нет в первом множестве.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.