Sendo o atual conselheiro do rei, sua nova tarefa é conseguir arrumar um horario para que os 10 grandes magos do reino consigam se encontrar, tendo sua reunião anual. Para isso, foi criado uma tabela para você.
Essa tabela consiste em um lista de interos, os horários são formados em pares (index 0 é o horario inicial, index 1 é o horário final). Essas duplas representão quando o mago estará em reunião (indisponível). Seu objetivo é analisar essa lista e retornar o dia mais cedo possível em que os magos podem se encontrar. Uma reunião dura apenas um dia.
Considerações:
- Os dias vão de 1 até 365, não podendo ir além disto;
- Reuniões só iniciam e terminam em horários redondos, ou seja, as duplas não conterão valores como 8:30 por exemplo;
- Uma reunião pode iniciar imediatamente após outra encerrar. Ou seja, no caso 1,15, o mago poderia ter uma reunião no dia 15.
Exemplo:
A = [1,8,9, 10, 10, 11, 13, 15, 17, 18]
B = [1,8,8, 9, 11, 13, 16, 18]
H = getMeetingTime(A, B)
print(H)
Saída: 15