পাইথনে কাট ইন্টারভালের সাথে ইন্টারসেক্ট না করা ইন্টারভাল বের করার প্রোগ্রাম

class Solution:
    def solve(self, intervals, cut):
        cut_start, cut_end = cut
        ans = []
        for start, end in intervals:
            if max(cut_start, start) < min(end, cut_end):
                if start < cut_start:
                    ans.append([start, cut_start])
                if end > cut_end:
                    ans.append([cut_end, end])
            else:
                ans.append([start, end])
        return ans

ob = Solution()
intervals = [[2, 11],[13, 31],[41, 61]]
cut = [8, 46]
print(ob.solve(intervals, cut))

[[2, 11],[13, 31],[41, 61]], [8, 46]

[[2, 8], [46, 61]]