Цей виклик був надзвичайно натхненний публікацією про переповнення стека .
Виклик
З огляду на купу клієнтів з точки зору того, коли вони входять до кімнати та коли вони виходять з неї, визначте період (и) часу, коли в кімнаті знаходиться максимальна кількість людей. Розподіл часу має бути хвилиновим.
Наприклад, якщо є три клієнта 8 - 10, 9 - 11, 10 - 12, то правильна відповідь буде 9 - 11; за цей час в кімнаті є два клієнта, що є найбільшим можливим.
Вхідні дані
Введенням буде список пар у якійсь формі. Це може бути або список з двох кортежів, список парної довжини з переплетеними елементами тощо, будь-який розумний формат введення. Час може бути заданий у будь-якому розумному форматі, або 12- або 24-годинний час. Ви також можете вводити час як кількість хвилин за півночі.
Вихідні дані
Вихід повинен бути списком пар у якійсь формі, але вихід суворіший. Вихід не може бути плоским списком, він повинен бути списком з 2-х кортежів або списком списків і т. Д. Часи можна виводити в будь-якому розумному форматі, або 12-, або 24-годинний час. Ви також можете виводити час як кількість хвилин за півночі.
Приклади
input
output
INPUT
08:00 - 10:00
09:00 - 11:00
10:00 - 12:00
OUTPUT
09:00 - 11:00
INPUT
08:20 - 09:20
09:00 - 09:10
08:00 - 09:30
08:50 - 10:40
OUTPUT
09:00 - 09:10
INPUT
08:00 - 10:00
09:00 - 10:00
09:30 - 11:00
OUTPUT
09:30 - 10:00 # The output is not always in the input list
INPUT
00:00 - 02:00
01:00 - 03:00
04:00 - 06:00
05:00 - 07:00
OUTPUT # This is the expected output for when there are multiple time ranges with the same "business".
01:00 - 02:00
05:00 - 06:00
Ви можете припустити, що другий раз у парі завжди буде після першого разу. Часові діапазони не працюватимуть протягом півночі.
09:00 - 10:00, 10:00 - 11:00дійсний вихід для першого тестового випадку?