Merge Overlapping Intervals MEDIUM Sorting Searching 25 XP 0 solved
Mobile coding works. A laptop is faster for long sessions.

Problem

Given N intervals [L1, R1], ..., [Ln, Rn], merge all overlapping intervals and print them in increasing order.

Input format

Input input.txt

- The first line contains N (1 ≤ N ≤ 100). - Each of the next N lines contains two integers Li, Ri (Li ≤ Ri, -1000 ≤ Li, Ri ≤ 1000).

Output format

Output output.txt

- The merged intervals, each on one line: "L R".

Example

input
3
1 4
2 6
8 10
output
1 6
8 10

Ready to solve this challenge?

Create a free account to write code, submit solutions, and track your progress.

⌨️ Keyboard Shortcuts

Code Editor
Run Code
Ctrl Enter
Submit Code
Ctrl Shift Enter
Format Code
Shift Alt F
Toggle Comment
Ctrl /
Undo
Ctrl Z
Redo
Ctrl Y
Navigation
Global Search
/
Show Shortcuts
?
Close Modal
Esc

🔍 Interactive Debugger

0 / 0

Analyzing your code...

📦 Variables

No variables yet

📚 Call Stack
main() line 1
📤 Output
We use cookies

Essential cookies are always active. You can choose to enable preference and analytics cookies. Learn more