Intervals Study Guide ===================== :::warning [< Return to Home Page](https://hackmd.io/@siansiansu/HknJJm0W0) ::: Basic Interval Operations ------------------------- ### Merging Intervals Problems involving combining overlapping intervals. - 🟨 [56\. Merge Intervals](https://leetcode.com/problems/merge-intervals) \[[Solution](https://hackmd.io/@siansiansu/rJO4KlCGC)\] ### Summarizing Ranges Problems that require summarizing consecutive numbers into ranges. - 🟩 [228\. Summary Ranges](https://leetcode.com/problems/summary-ranges/) \[[Solution](https://hackmd.io/@siansiansu/SkepuukrA)\] ### Handling Overlapping Intervals Problems dealing with overlapping intervals and their implications. - 🟨 [435\. Non-overlapping Intervals](https://leetcode.com/problems/non-overlapping-intervals/) \[[Solution](https://hackmd.io/@siansiansu/SJv81b0G0)\] Interval Application Problems ----------------------------- ### Meeting Room Problems Problems involving scheduling and managing meeting rooms. - 🟩 [252\. Meeting Rooms](https://leetcode.com/problems/meeting-rooms/) \[[Solution](https://hackmd.io/@siansiansu/ByHzvCDz0)\] - 🟨 [253\. Meeting Rooms II](https://leetcode.com/problems/meeting-rooms-ii/) \[[Solution](https://hackmd.io/@siansiansu/B1sdMbAzC)\] ### Interval Intersection Problems Problems that require finding or dealing with intersections between intervals. - 🟨 [452\. Minimum Number of Arrows to Burst Balloons](https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/) \[[Solution](https://hackmd.io/@siansiansu/HkYzoukrA)\] ### Time Scheduling Problems Problems involving time-based scheduling and management. - 🟨 [1701\. Average Waiting Time](https://leetcode.com/problems/average-waiting-time/) \[[Solution](https://hackmd.io/@siansiansu/rk5VC_9vA)\] Advanced Techniques ------------------- ### Using Priority Queue Applying priority queues to solve interval problems efficiently. - 🟨 [253\. Meeting Rooms II](https://leetcode.com/problems/meeting-rooms-ii/) \[[Solution](https://hackmd.io/@siansiansu/B1sdMbAzC)\] ### Binary Search Applications Utilizing binary search to optimize interval-related operations. - 🟨 [57\. Insert Interval](https://leetcode.com/problems/insert-interval/) \[[Solution](https://hackmd.io/@siansiansu/r1Sr5e0G0)\] Problem Difficulty Legend ------------------------- - 🟩 Easy - 🟨 Medium - 🟧 Medium-Hard - 🟥 Hard - ⬛ Very Hard Additional Resources -------------------- - [Interval Scheduling Algorithms](https://en.wikipedia.org/wiki/Interval_scheduling) - [Sweep Line Algorithm for Interval Problems](https://www.geeksforgeeks.org/sweep-line-algorithm-explained-with-examples/) - [Interval Tree Data Structure](https://www.geeksforgeeks.org/interval-tree/)