Merge pull request #1 from Praddyumn16/patch-1

Create leetcode.com-explore-challenge-card-september-leetcoding-chall…

Author: Ashish-kumar7

leetcode.com-explore-challenge-card-september-leetcoding-challenge-555-week-2-september-8th-september-14th-3458

@@ -0,0 +1,24 @@
+class Solution {
+public:
+    vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) {
+        
+        vector<vector<int>> result;
+        int i = 0 , n = intervals.size();
+        
+        while(i < n && intervals[i][1] < newInterval[0]) result.push_back(intervals[i++]);
+        
+        vector<int> mi = newInterval;
+        while(i < n && intervals[i][0] <= newInterval[1]){
+            mi[0] = min(mi[0] , intervals[i][0]);
+            mi[1] = max(mi[1] , intervals[i++][1]);
+        }
+        
+        result.push_back(mi);
+        
+        while(i < n ) result.push_back(intervals[i++]);
+        
+        return result;
+    }
+};
+
+