Skip to content

Commit b8a0d0b

Browse files
authored
Create Overlapping Intervals (#961)
2 parents ef6f5cd + bc3efe2 commit b8a0d0b

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed

Overlapping Intervals

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
class Solution {
2+
public:
3+
vector<vector<int>> mergeOverlap(vector<vector<int>>& arr) {
4+
sort(arr.begin(),arr.end());
5+
vector<vector<int>> res;
6+
int start = arr[0][0],end = arr[0][1];
7+
for(int i=1;i<arr.size();i++){
8+
if(end>=arr[i][0]){
9+
end = max(end,arr[i][1]);
10+
continue;
11+
}
12+
res.push_back({start,end});
13+
start = arr[i][0];
14+
end = arr[i][1];
15+
}
16+
res.push_back({start,end});
17+
return res;
18+
}
19+
};

0 commit comments

Comments
 (0)