Cerință
Reunește intervalele închise suprapuse sau care au un capăt comun. Afișează intervalele maximale rezultate, în ordine crescătoare.
Tip de problemă: Merge Intervals.
Date de intrare
n, apoi n perechi s e, în orice ordine.
Date de ieșire
Numărul de intervale rezultate, apoi câte o pereche stânga dreapta pe linie.
Restricții
1 ≤ n ≤ 2000; -1000000000 ≤ s < e ≤ 1000000000. Perechile identice sunt permise.
Observații
Selecție Algo25 pentru pregătirea interviurilor. Enunț, exemple și soluții originale.
Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit
Exemple
2 EXEMPLEExemplul 1
![Exemplul 1 pentru „Reunește intervalele care se ating”. Primele două intervale se suprapun și devin [1,6]. Între 6 și 8 rămâne un gol. Capetele sunt incluse.](/media/problems/reuneste-intervale-0eb4392da40a.svg)
Exemplul 1, reprezentat vizual. Primele două intervale se suprapun și devin [1,6]. Între 6 și 8 rămâne un gol. Capetele sunt incluse.Mărește schema ↗Date de intrare
3
1 4
2 6
8 10
Date de ieșire
2
1 6
8 10
Exemplul 2
Date de intrare
2
1 2
2 3
Date de ieșire
1
1 3
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑