merge-intervals

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

Algorithms

Given an array&nbsp;of <code>intervals</code>&nbsp;where <code>intervals[i] = [starti, endi]</code>, merge all overlapping intervals, and return an array of the non-overlapping intervals that cover all the intervals in the input.

&nbsp;
Example 1:

<pre>
Input: intervals = [[1,3],[2,6],[8,10],[15,18]]
Output: [[1,6],[8,10],[15,18]]
Explanation: Since intervals [1,3] and [2,6] overlap, merge them into [1,6].
</pre>

Example 2:

<pre>
Input: intervals = [[1,4],[4,5]]
Output: [[1,5]]
Explanation: Intervals [1,4] and [4,5] are considered overlapping.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= intervals.length &lt;= 104</code></li>
	<li><code>intervals[i].length == 2</code></li>
	<li><code>0 &lt;= starti &lt;= endi &lt;= 104</code></li>
</ul>