Leetcode, Interval, Interview Questions, Google, Meta.
Sort the start and end events. Keep a counter for number of points we have seen so far. For each start event increment the counter by 1 and for each end event decrement the counter by 1. If for a start event, counter is 0 before this and there was an end event before it, it implies there is a gap