Coding Interview: Interval and Sweep Line Patterns — Meeting Rooms, Skyline Problem, Event Processing
7 min read The sweep line technique processes events in sorted order along a dimension (typically time or position). It converts 2D problems […] Read article
