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

53. Чемпионы по шагам

Средняя

Дан список дней days, каждый день — список записей [userId, steps]. Участник засчитывается, если у него есть запись в каждом дне.

Верните по возрастанию userId засчитанных участников с наибольшей суммой шагов. Если засчитанных нет — [].

В работе: Итоги корпоративного челленджа по шагам за неделю.

Пример 1

Ввод
days = [[[1, 2000], [2, 1500]], [[2, 4000], [1, 3500], [3, 9000]]]
Вывод
[1, 2]

Участвовали оба дня 1 и 2, у обоих 5500.

Пример 2

Ввод
days = [[[1, 500]], [[2, 700]]]
Вывод
[]

Ограничения

  • 0 ≤ число дней ≤ 100
  • Всего записей ≤ 10⁵
  • В один день у участника одна запись
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def step_champions(days):
Хеш-таблицаПересечение множествцельO(n)

Источник: Авито, каталог задач solvit.space. Условие пересказано своими словами.

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