Детектив: проверка алиби
Жадные алгоритмы
Средняя
Подозреваемый принёс пачку подтверждений: intervals - пары [от, до], где его видели (интервалы могут пересекаться и идти вразнобой). Преступление шло с crime_start до crime_end. Верните True, если объединение интервалов покрывает промежуток преступления целиком (без единой дыры), и False иначе.
Сигнатура функции
alibi_covers(intervals: list[list[int]], crime_start: int, crime_end: int) -> bool
Примеры
| Вход | Ожидаемый результат |
|---|
| [[[1, 4], [3, 8]], 2, 7] | true |
| [[[1, 4], [5, 8]], 2, 7] | false |
1решили
1пытались
100%успешность
Войдите, чтобы решить →