Merge Overlapping Intervals
Medium · Intervals · about 25 minutes
Asked at Adobe, Bloomberg, eBay, Google, Instacart, LinkedIn, Lyft, Meta, NVIDIA, Walmart Global Tech, JPMorgan Chase, Hudson River Trading, AMD, Etsy, Waymo, Canva, Optiver, Unity, Anduril, SpaceX, xAI, Mistral AI, Micron, Flipkart, Zalando, Jump Trading.
Given a list of intervals [start, end], merge all overlapping intervals and return the resulting non-overlapping intervals sorted by start.
Example: [[1,3],[2,6],[8,10],[15,18]] → [[1,6],[8,10],[15,18]]