Leetcode, Interval, Interview Questions, Google, Meta.
Given that the lists are disjoint and already sorted we can merge these 2 lists into a sorted list of events in O(N) time. During traversal of the events we maintain a set of which list id the event belongs to. When we see a start event add the list id in the set and when we see an end event remove