Программа курса:
Задача 11: Наибольшее время для данных цифр
Напишите определение функции latestTime(arr) -> str, которая принимает список из четырех целых чисел, представляющих 4 цифры, и находит максимальное время в 24-часовом формате, которое можно составить, используя каждую цифру ровно один раз.
24-часовой формат времени записывается как "HH:MM", где HH — это часы от 00 до 23, а MM — это минуты от 00 до 59. Наименьшее время в 24-часовом формате — это "00:00", а наибольшее — "23:59".
Функция должна вернуть строку в формате "HH:MM", представляющую последнее возможное время. Если невозможно составить корректное время, вернуть пустую строку.
Пример 1:
Входные данные:
arr = [1, 2, 3, 4]
Выходные данные:
"23:41"
Пояснение: Возможные корректные времена — это "12:34", "12:43", "13:24", "13:42", "14:23", "14:32", "21:34", "21:43", "23:14", и "23:41". Наибольшее время — это "23:41".
Пример 2:
Входные данные:
arr = [5, 5, 5, 5]
Выходные данные:
""
Пояснение: Невозможно составить корректное время, так как "55:55" — это недопустимое время.