updates

wuduhren · wuduhren · commit 91179a34bf0c · 2022-09-02T11:09:53.000+02:00
diff --git a/problems/python3/merge-intervals.py b/problems/python3/merge-intervals.py
@@ -0,0 +1,17 @@
+"""
+Time: O(NLogN) for sorting
+Space: O(1) excluding the output.
+"""
+class Solution:
+    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
+        ans = []
+        intervals.sort()
+        
+        for s, e in intervals:
+            if not ans:
+                ans.append([s, e])
+            elif ans[-1][1]>=s:
+                ans[-1][1] = max(ans[-1][1], e)
+            else:
+                ans.append([s, e])
+        return ans
