Ctrl K

Самые близкие показания часов

Средняя
В списке readings записаны показания 24-часовых часов в формате "ЧЧ:ММ". Найдите наименьшую разницу в минутах между какими-нибудь двумя показаниями из списка. Время идёт по кругу: после "23:59" сразу наступает "00:00", поэтому, например, между "23:58" и "00:01" всего 3 минуты. Разница между двумя показаниями — это меньший из двух путей по циферблату. Показания в списке могут повторяться.
Пример 1
readings=["22:15", "07:40", "21:50"] → 25

Ближе всего «21:50» и «22:15» — между ними 25 минут.

Пример 2
readings=["23:55", "00:03", "12:00"] → 8

Через полночь от «23:55» до «00:03» всего 8 минут.

Пример 3
readings=["09:30", "18:00", "09:30"] → 0

Два одинаковых показания — разница 0.

Ограничения
  • 2 ≤ len(readings) ≤ 2·10⁴
  • Каждое показание — строка вида "ЧЧ:ММ", где 00 ≤ ЧЧ ≤ 23 и 00 ≤ ММ ≤ 59
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиОкруглить цены до нужной суммы СредняяРазложить анаграммы по группам СредняяСамое большое число из кусков СредняяЗначения параболы по порядку СредняяЦепочка кратных Средняя
загружаем Python…
Вход
readings=["22:15", "07:40", "21:50"]
Ожидается
25

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 86 тестов на сервере, включая скрытые.