Line Sweep Line Sweep¶ 3454. Separate Squares II 1851. Minimum Interval to Include Each Query 986. Interval List Intersections 850. Rectangle Area II 391. Perfect Rectangle 218. The Skyline Problem