Merge Intervals

Medium 30 pts New · no attempts yet csharp

Merge Intervals — Airbnb interview prep · Intervals

Classic interview problem #56.

Input (stdin)

Line 1: n\nNext n lines: start end

Output (stdout)

Count after merging

Your program must read from stdin and write the answer to stdout (no extra debug text).

Examples

Sample
Input
4
1 3
2 6
8 10
15 18
Output
3
Static hints
  • Input format: Line 1: n\nNext n lines: start end
  • DSA Interview 150 — Intervals
  • Problem #56
  • Frequently asked at Airbnb
  • Intervals

Toolliyo Coach

Stuck? Get a nudge — not the answer

Progressive help: Nudge → Guide → Approach. Full solution stays behind the Solution tab.

Toolliyo Assistant
Ask about tutorials, ebooks, training, pricing, mentor services, and support. I use public site content only—not admin or internal tools.

care@toolliyo.com

Need callback? Share your details