Skip to content

Instantly share code, notes, and snippets.

@itsmenick212
Forked from farsialgorithm/combine_intevals.py
Created January 30, 2020 19:19
Show Gist options
  • Save itsmenick212/2152b15b708e63e9f3308200af58cf23 to your computer and use it in GitHub Desktop.
Save itsmenick212/2152b15b708e63e9f3308200af58cf23 to your computer and use it in GitHub Desktop.
combines intervals
class Solution:
def merge(self, intervals: List[Interval]) -> List[Interval]:
intervals.sort(key=lambda x: x.start)
result = []
current_interval_index = 0
intervals_len = len(intervals)
while current_interval_index < intervals_len:
new_interval = intervals[current_interval_index]
while(current_interval_index < intervals_len and \
intervals[current_interval_index].start<=new_interval.end):
new_interval.end = max(intervals[current_interval_index].end, new_interval.end)
current_interval_index += 1
result.append(new_interval)
return result
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment