Algorithms and Data Structures/Coding Practices
AlgoExpert Merge Overlapping Intervals
brightlightkim
2022. 7. 22. 10:48
def mergeOverlappingIntervals(intervals):
intervals.sort(key=lambda i:i[0])
output = [intervals[0]]
for start, end in intervals[1:]:
lastend = output[-1][1]
if start > lastend:
output.append([start, end])
else:
output[-1][1] = max(end, lastend)
return output