Merge Intervals - rFronteddu/general_wiki GitHub Wiki

Useful Trick: Line Sweep, Prefix Sum

Easy - (Merge & Basic Overlap)

• Merge Intervals
• Insert Interval
• Meeting Rooms *
• Remove Covered Intervals *

Medium - Pattern: Greedy & Two-Pointer Intervals

• Non-overlapping Intervals * greedy
• Interval List Intersections sweep line
• Employee Free Time *
• Minimum Number of Arrows to Burst Balloons
• Car Pooling

Medium - Pattern: Sweep Line / Event Based

• My Calendar I
• My Calendar II - don't overthink *
• My Calendar III **
• Range Addition **
• Corporate Flight Bookings

Hard / Advanced Interval Design

• Maximum Number of Events That Can Be Attended ***
• Data Stream as Disjoint Intervals
• Divide Intervals Into Minimum Number of Groups
• Count Integers in Intervals
• Amount of New Area Painted Each Day