Pular para o conteúdo

Comparecer a todas as reuniões

Fácil#intervals#sorting~15 min

A missão

Problema

Uma agenda lista reuniões como pares [start, end], sem nenhuma ordem em particular. Decida se uma pessoa consegue participar de todas as reuniões do início ao fim. Uma reunião que termina exatamente quando outra começa não é problema, porque a pessoa pode ir direto de uma para a seguinte.

Exemplos

Input:  meetings = [[0, 30], [5, 10], [15, 20]]
Output: False
Por quê: a reunião longa engole as outras duas
Input:  meetings = [[7, 10], [2, 4], [4, 7]]
Output: True
Por quê: em ordem cronológica, as reuniões só se tocam nas extremidades
Input:  meetings = []
Output: True
Por quê: edge case: uma agenda vazia não tem nada que possa entrar em conflito

Dicas

0 / 3

Tempo-alvo
O(n log n)
Espaço-alvo
O(n)

Travou na ideia, e não no código? Meeting Rooms explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado