Insert Interval

PHOTO EMBED

Fri Mar 29 2024 01:30:36 GMT+0000 (Coordinated Universal Time)

Saved by @playadust

class Solution:
    def insert(
        self, intervals: List[List[int]], newInterval: List[int]
    ) -> List[List[int]]:
        res = []

        for i in range(len(intervals)):
            if newInterval[1] < intervals[i][0]:
                res.append(newInterval)
                return res + intervals[i:]
            elif newInterval[0] > intervals[i][1]:
                res.append(intervals[i])
            else:
                newInterval = [
                    min(newInterval[0], intervals[i][0]),
                    max(newInterval[1], intervals[i][1]),
                ]
        res.append(newInterval)
        return res
content_copyCOPY

This is *really* cool!

https://leetcode.com/problems/insert-interval/description/