পাইথনে দুটি ইন্টারভাল লিস্টের ওভারল্যাপিং অংশ বের করে সর্টেড রিটার্ন করার প্রোগ্রাম

class Solution:
    def solve(self, A, B):
        ans = []
        i = 0
        j = 0
        while i < len(A) and j < len(B):
            start = max(A[i][0], B[j][0])
            end = min(A[i][1], B[j][1])
            if start <= end:
                ans.append([start, end])
            if A[i][1] < B[j][1]:
                i += 1
            else:
                j += 1
        return ans

ob = Solution()
inv1 = [[50, 100],[190, 270],[310, 330]]
inv2 = [[40, 120],[180, 190]]
print(ob.solve(inv1, inv2))

[[50, 100],[190, 270],[310, 330]], [[40, 120],[180, 190]]

[[50, 100], [190, 190]]