পাইথনে ইন্টারভাল মার্জ করে অ্যাসেন্ডিং অর্ডারে রিটার্ন করার প্রোগ্রাম

• intervals তালিকাটি সর্ট করুন।
• ans := []
• প্রতিটি (s, e) এর জন্য intervals-এ:
  • যদি ans খালি না হয় এবং s <= ans[-1][1] হয়, তবে:
    • ans[-1][1] := max(ans[-1][1], e)
  • অন্যথায়, [s, e] কে ans-এ ঢুকান।
• ans রিটার্ন করুন।

class Solution:
    def solve(self, intervals):
        intervals.sort()
        ans = []
        for s, e in intervals:
            if ans and s <= ans[-1][1]:
                ans[-1][1] = max(ans[-1][1], e)
            else:
                ans.append([s, e])
        return ans

ob = Solution()
inv = [[2, 5],[4, 10],[20, 25]]
print(ob.solve(inv))

[[2, 5],[4, 10],[20, 25]]

[[2, 10], [20, 25]]