পাইথনে ইন্টারভালের তালিকা থেকে টোটাল ইউনিক ডিউরেশন বের করার প্রোগ্রাম

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

class Solution:
    def solve(self, intervals):
        if not intervals:
            return 0
        intervals.sort()
        start, end = intervals[0]
        ans = 0
        for s, e in intervals:
            if s > end:
                ans += end - start + 1
                start = s
                end = e
            else:
                end = max(end, e)
        ans += end - start + 1
        return ans

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

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

50