Saltar al contenido

Asistir a todas las reuniones

Fácil#intervals#sorting~15 min

La misión

Problema

Un calendario lista reuniones como pares [start, end], sin ningún orden en particular. Decide si una persona puede estar en todas las reuniones de principio a fin. Una reunión que termina justo cuando empieza otra no es un problema, porque la persona puede pasar directamente de una a la siguiente.

Ejemplos

Input:  meetings = [[0, 30], [5, 10], [15, 20]]
Output: False
Por qué: la reunión larga se traga a las otras dos
Input:  meetings = [[7, 10], [2, 4], [4, 7]]
Output: True
Por qué: en orden cronológico, las reuniones solo se tocan en sus extremos
Input:  meetings = []
Output: True
Por qué: caso límite: un calendario vacío no tiene nada que choque

Pistas

0 / 3

Tiempo objetivo
O(n log n)
Espacio objetivo
O(n)

¿Lo que te frena es la idea y no el código? Meeting Rooms lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio