combines intervals

combine_intevals.py

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