My calendar: book without double booking
Build a calendar whose book(start, end) accepts a half-open interval only if it does not overlap any existing booking. Compare a list scan with a sorted structure and binary search.
MicrosoftTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.