Medium
Remove Interval — Python
Full explanation · Time O(n) · Space O(1)
# Time: O(n)
# Space: O(1)
class Solution(object):
def removeInterval(self, intervals, toBeRemoved):
"""
:type intervals: List[List[int]]
:type toBeRemoved: List[int]
:rtype: List[List[int]]
"""
A, B = toBeRemoved
return [[x, y] for a, b in intervals
for x, y in ((a, min(A, b)), (max(a, B), b))
if x < y]