Код Middle Массивы и хеш-таблицы обновлено

Уникальные игрушки

Условие

На вход - любое количество строк вида «Имя: игрушка1, игрушка2, ...». Верни отсортированный по алфавиту массив игрушек, которые есть ровно у одного ребёнка. Повторы игрушек у одного ребёнка не делают её общей.

Что проверяют тесты

  • пример с собеседования

  • дубль у одного ребёнка не считается дважды

  • нет уникальных

  • один ребёнок

  • без аргументов

  • лишние пробелы

Как подойти

Задача на аккуратность разбора, а не на алгоритм. Три места, где валятся: дубли внутри одной строки (лечится Set на ребёнка), лишние пробелы после запятых (trim), сортировка кириллицы обычным sort ставит «ё» после «я». Даётся 20 минут - этого хватает, если сразу увидеть, что считать надо владельцев, а не вхождения.

Подсказки: 3
  1. Внутри одного ребёнка игрушки надо обезличить - иначе дубль превратит её в «общую».
  2. Считаем не количество игрушек, а количество детей, у которых она есть.
  3. Сортировка кириллицы требует localeCompare.

Решите в тренажёре

Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.