Do two bookings clash
A calendar checker takes two half-open intervals and reports whether they overlap.
- Each interval is [start, end) — the end moment is excluded.
- An interval whose end is not after its start is empty and clashes with nothing.
BookingsOverlap(firstStart: int, firstEnd: int, secondStart: int, secondEnd: int) → bool
C# needs a compiler and Drill does not host one yet, so this page is the reference rather than an exercise: the problem, worked examples, and the solution in full. To type it out, the same problem runs in Python.
Where you start
public bool BookingsOverlap(int firstStart, int firstEnd, int secondStart, int secondEnd) {
}Worked examples
| Call | Result |
|---|---|
BookingsOverlap(10, 20, 15, 25) | true |
BookingsOverlap(10, 20, 20, 30) | false |
BookingsOverlap(10, 20, 25, 30) | false |
BookingsOverlap(10, 30, 15, 20) | true |
Hint
Two non-empty intervals overlap when each starts before the other ends.
Reference solution in C#
public bool BookingsOverlap(int firstStart, int firstEnd, int secondStart, int secondEnd) {
if (firstEnd <= firstStart || secondEnd <= secondStart) return false;
return firstStart < secondEnd && secondStart < firstEnd;
}