Interview Question for Software Engineer II at Google:

It's not a full solution, but I would think there's an intentional misdirect here in that for a given set of intervals there could be multiple sets that overlap one another and that overlapping is not a transitive relationship. So the solution depends heavily on further questions about what sort of a set is required.