From d966946f77799831acacdf0b64c7c4c6ba776c2d Mon Sep 17 00:00:00 2001 From: chapse57 Date: Sat, 12 Apr 2025 08:30:35 +0900 Subject: [PATCH 1/3] merge intervals solution --- merge-intervals/Chapse57.py | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 merge-intervals/Chapse57.py diff --git a/merge-intervals/Chapse57.py b/merge-intervals/Chapse57.py new file mode 100644 index 000000000..d60613388 --- /dev/null +++ b/merge-intervals/Chapse57.py @@ -0,0 +1,15 @@ +class Solution: + def merge(self, intervals: List[List[int]]) -> List[List[int]]: + # O(nlogn) + + intervals.sort(key = lambda i : i[0]) + output = [intervals[0]] + + for start , end in intervals[1:]: + lastEnd = output[-1][1] #last end value + if start <= lastEnd: + output[-1][1] = max(lastEnd, end) + else: + output.append([start, end]) + return output + \ No newline at end of file From c1851150efc2002ece0ae0aa2afba295b4faeb90 Mon Sep 17 00:00:00 2001 From: kim heoung doon <63146721+chapse57@users.noreply.github.com> Date: Tue, 15 Apr 2025 09:34:22 +0900 Subject: [PATCH 2/3] Update Chapse57.py --- merge-intervals/Chapse57.py | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/merge-intervals/Chapse57.py b/merge-intervals/Chapse57.py index d60613388..44aedc530 100644 --- a/merge-intervals/Chapse57.py +++ b/merge-intervals/Chapse57.py @@ -12,4 +12,5 @@ def merge(self, intervals: List[List[int]]) -> List[List[int]]: else: output.append([start, end]) return output - \ No newline at end of file + /n + From 79074793b66c5df61677b32792ddf35900500f4c Mon Sep 17 00:00:00 2001 From: kim heoung doon <63146721+chapse57@users.noreply.github.com> Date: Tue, 15 Apr 2025 09:35:24 +0900 Subject: [PATCH 3/3] Update Chapse57.py --- merge-intervals/Chapse57.py | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/merge-intervals/Chapse57.py b/merge-intervals/Chapse57.py index 44aedc530..0cb44cced 100644 --- a/merge-intervals/Chapse57.py +++ b/merge-intervals/Chapse57.py @@ -12,5 +12,7 @@ def merge(self, intervals: List[List[int]]) -> List[List[int]]: else: output.append([start, end]) return output - /n + + +