From 4767cf85bfdc2dcf6ea2374bd9e7ca878f05f5e8 Mon Sep 17 00:00:00 2001
From: Mohd Rizwan <105350689+rizwanmoha@users.noreply.github.com>
Date: Sat, 22 Oct 2022 00:06:44 +0530
Subject: [PATCH] LeetCode - 56. Merge Intervals

Good Question on LeetCode
---
 Merge_Intervals.cpp | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 Merge_Intervals.cpp

diff --git a/Merge_Intervals.cpp b/Merge_Intervals.cpp
new file mode 100644
index 0000000..3393be3
--- /dev/null
+++ b/Merge_Intervals.cpp
@@ -0,0 +1,23 @@
+vector<vector<int>> merge(vector<vector<int>>& intervals) {
+        vector<vector<int>> ans;
+        int n = intervals.size();
+        if(n==0){
+            return ans;
+        }
+        sort(intervals.begin() ,intervals.end());
+        vector<int> temp = intervals[0];
+        for(int i=1;i<n;i++){
+            if(intervals[i][0] <= temp[1]){
+                temp[1] = max(temp[1], intervals[i][1]);
+                temp[0] = min(temp[0] ,intervals[i][0]);
+            }
+            else{
+                ans.push_back(temp);
+                temp = intervals[i];
+            }
+        }
+        ans.push_back(temp);
+        return ans;
+        
+        
+    }