Check a new interval against existing ones for conflicts
Given a set of existing intervals, decide whether a new interval overlaps any of them. Then discuss answering many such checks quickly as intervals keep being added, for example by keeping them sorted.
GoogleTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.