202402211017
tags: #interval

class Solution:
	def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:
		res = []
		pre = newInterval
		for cur in intervals:
			if pre[1] < cur[0]:
				res.append(pre)
				pre = cur
			elif cur[1] < pre[0]:
				res.append(cur)
			else:
				pre[0] = min(pre[0], cur[0])
				pre[1] = max(pre[1], cur[1])
			res.append(pre)
			return res

Reference

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