def test_min_nonoverlapping(self): r = Interval.min_nonoverlapping(Interval(1, 2), Interval(4, 7), Interval(8, 9)) self.assertEqual(3, len(r)) r = Interval.min_nonoverlapping(Interval(1, 5), Interval(4, 7), Interval(8, 9)) self.assertEqual(2, len(r)) r = Interval.min_nonoverlapping(Interval(1, 5), Interval(4, 7), Interval(7, 9)) self.assertEqual([Interval(1, 9)], r) r = Interval.min_nonoverlapping((1, 2), (2, 4)) self.assertEqual([Interval(1, 4)], r) self.assertEqual([], Interval.min_nonoverlapping())
def test_min_nonoverlapping(self): r = Interval.min_nonoverlapping(Interval(1, 2), Interval(4, 7), Interval(8, 9)) assert len(r) == 3 r = Interval.min_nonoverlapping(Interval(1, 5), Interval(4, 7), Interval(8, 9)) assert len(r) == 2 r = Interval.min_nonoverlapping(Interval(1, 5), Interval(4, 7), Interval(7, 9)) assert r == [Interval(1, 9)] r = Interval.min_nonoverlapping((1, 2), (2, 4)) assert r == [Interval(1, 4)] assert Interval.min_nonoverlapping() == []