def test_case_1(self):
includes = [(10, 100)]
excludes = [(20, 30)]
merged_includes = merge_intervals(includes)
merged_excludes = merge_intervals(excludes)
after_sub = intervals_sub(merged_includes, merged_excludes)
self.assertEqual(after_sub, [(10, 19), (31, 100)])
def test_case_9(self):
includes = [(1, 200), (300, 400), (500, 600)]
excludes = [(1, 5), (10, 20), (30, 400)]
merged_includes = merge_intervals(includes)
merged_excludes = merge_intervals(excludes)
after_sub = intervals_sub(merged_includes, merged_excludes)
self.assertEqual(after_sub, [(6, 9), (21, 29), (500, 600)])
def test_case_7(self):
includes = [(1, 200), (400, 500), (600, 700)]
excludes = [(10, 20), (30, 40), (50, 60)]
merged_includes = merge_intervals(includes)
merged_excludes = merge_intervals(excludes)
after_sub = intervals_sub(merged_includes, merged_excludes)
self.assertEqual(after_sub, [(1, 9), (21, 29), (41, 49), (61, 200)])
def test_case_6(self):
includes = [(10, 100), (200, 300), (400, 500), (600, 800)]
excludes = [(95, 205), (265, 295), (280, 290)]
merged_includes = merge_intervals(includes)
merged_excludes = merge_intervals(excludes)
after_sub = intervals_sub(merged_includes, merged_excludes)
self.assertEqual(after_sub, [(10, 94), (206, 264), (296, 300)])
def test_case_3(self):
includes = [(10, 100), (200, 300)]
excludes = [(95, 205)]
merged_includes = merge_intervals(includes)
merged_excludes = merge_intervals(excludes)
after_sub = intervals_sub(merged_includes, merged_excludes)
self.assertEqual(after_sub, [(10, 94), (206, 300)])
def test_case_2(self):
includes = [(50, 5000), (10, 100)]
excludes = None
merged_includes = merge_intervals(includes)
merged_excludes = merge_intervals(excludes)
after_sub = intervals_sub(merged_includes, merged_excludes)
self.assertEqual(after_sub, [(10, 5000)])
def test_case_10(self):
includes = [(1, 200), (300, 400), (500, 600)]
excludes = [(320, 330), (340, 350)]
merged_includes = merge_intervals(includes)
merged_excludes = merge_intervals(excludes)
after_sub = intervals_sub(merged_includes, merged_excludes)
self.assertEqual(after_sub, [(1, 200), (300, 319), (331, 339),
(351, 400), (500, 600)])
def test_case_5(self):
includes = [(90, 100), (50, 60), (20, 190), (400, 550), (700, 800),
(230, 410)]
excludes = [(500, 750), (150, 269)]
merged_includes = merge_intervals(includes)
merged_excludes = merge_intervals(excludes)
after_sub = intervals_sub(merged_includes, merged_excludes)
self.assertEqual(after_sub, [(20, 149), (270, 499), (751, 800)])
def test_case_11(self):
includes = [(1, 200), (300, 400), (500, 600), (700, 800), (900, 1000)]
excludes = [(120, 330), (340, 350), (920, 930)]
merged_includes = merge_intervals(includes)
merged_excludes = merge_intervals(excludes)
after_sub = intervals_sub(merged_includes, merged_excludes)
self.assertEqual(after_sub, [(1, 119), (331, 339), (351, 400),
(500, 600), (700, 800), (900, 919),
(931, 1000)])