Сегодня у меня было интервью, и меня попросили проверить, противоречат ли две встречи друг другу или нет. У каждой встречи есть время начала и время окончания.
Я попытался ответить на этот вопрос, но не совсем конкретный .. может кто-нибудь подкинуть какую-нибудь идею?
bool IsConflict(Datetime s1, Datetime e1, Datetime s2, Datetime e2)
должен возвращать истину, если есть конфликт, и ложь, если конфликта нет.
Например,
Верно, если:
(s1, e1) = 8,10
(s2, e2) = 9, 11
(s1, e1) = 7,10
(s2, e2) = 8, 9
(s1 , e1) = 8,11
(s2, e2) = 9, 11 и т. д.