Encontrar marcas de tempo com a diferença mínima

A função recebe uma lista não ordenada de marcas de tempo como strings no formato militar: "00:00:00" -> "23:59:59". Encontre duas marcas de tempo que tenham a menor duração entre todos os pares possíveis da lista. É possível que mais de um par tenha a menor duração. Portanto, retorne o conjunto de tuplas, por exemplo, {(t1, t2), (t3, t4), etc}.

O relógio digital continua avançando e recomeça ao passar da meia-noite, o que é importante para calcular a duração. Por exemplo:

• t1 = "23:59:59"
• t2 = "00:00:01"

Então, (t1, t2) tem uma duração de 2 segundos, enquanto (t2, t1) tem uma duração de 24 * 3600 - 2 segundos.

Exemplos

min_time_diff(["01:10:00", "02:15:30", "01:10:10"]) ➞ {('01:10:00', '01:10:10')}

min_time_diff(["23:59:59", "14:35:30", "00:00:00"]) ➞ {('23:59:59', '00:00:00')}

min_time_diff(["23:59:25", "23:59:57", "17:20:30", "00:00:02", "17:20:35"]) ➞ {('23:59:57', '00:00:02'), ('17:20:30', '17:20:35')}

min_time_diff(["00:00:08", "00:00:04", "00:00:12"]) ➞ {('00:00:08', '00:00:12'), ('00:00:04', '00:00:08')}

Observações

N/A