https://icyveins7.github.io/tags/sweepline/Recent content in Sweepline on icyveins7's blogHugoen-usThis work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.Wed, 10 Sep 2025 20:00:00 +0800https://icyveins7.github.io/posts/2025/09/stumbling-into-a-sweep-line-algorithms-edge-case/Wed, 10 Sep 2025 20:00:00 +0800https://icyveins7.github.io/posts/2025/09/stumbling-into-a-sweep-line-algorithms-edge-case/<blockquote> <p>Mistakes that you should learn from, lesson 1..</p> </blockquote> <p>I recently wrote some code for interval merging. Every leetcoder can probably recite 15 algorithms to do this in their sleep, but I figured it out myself in this case, and in the process fell into an edge case.</p> <p>Here&rsquo;s to writing down your mistakes.</p> <h1 id="interval-merging">Interval merging</h1> <p>The generic interval merging problem provides you with a list of start/stop pairs which denote individual intervals. Each interval is then to be merged with any other overlapping intervals; an overlap is defined by at least 1 element being shared between 2 intervals.</p>