From 5feba69962b694de41003d39c546ce925f011d2d Mon Sep 17 00:00:00 2001
From: Aditya Raj <103483702+adityaraj6902@users.noreply.github.com>
Date: Fri, 28 Oct 2022 20:34:21 +0530
Subject: [PATCH] Create Overlapping Intervals

---
 Overlapping Intervals | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 Overlapping Intervals

diff --git a/Overlapping Intervals b/Overlapping Intervals
new file mode 100644
index 0000000..ba56d8a
--- /dev/null
+++ b/Overlapping Intervals	
@@ -0,0 +1,26 @@
+class Solution {
+public:
+    vector<vector<int>> overlappedInterval(vector<vector<int>>& intervals) {
+         // Code here
+         vector<vector<int>>ans;
+         sort(intervals.begin(),intervals.end());
+           int x=intervals[0][1];
+         int    w= intervals[0][0];
+         for(int i=1;i<intervals.size();i++){
+             if(intervals[i][0]<=x){
+                 if(intervals[i][1]>x){
+                      x=intervals[i][1];
+                    //  ans.push_back({w,x});
+                    
+                 }
+             }
+             else{
+                 ans.push_back({w,x});
+                 w=intervals[i][0];
+                 x=intervals[i][1];
+             }
+         }
+         ans.push_back({w,x});
+         return ans;
+    }
+};