ZlobnyiSerg

"ID";"NAME";"CODE";"END_DATE"
"128517";"ТЁТКИНО (Ж.Д)";"9723852";
"112782";"КОНСТАНТИНОВКА (АВТО)";"9742432";
"112783";"ПОЯРКОВО";"9742670";
"112877";"ПЕТРОПАВЛОВСК-КАМЧАТСКИЙ (МОРЕ)";"9753664";
"112878";"ПРОВИДЕНИЯ";"9753680";
"112879";"ПРОВИДЕНИЯ (МОРЕ)";"9753684";
"112880";"СЕВЕРО-КУРИЛЬСК";"9753750";
"112881";"СЕВЕРО-КУРИЛЬСК (МОРЕ)";"9753754";
"112882";"УЭЛЕН (МОРЕ)";"9753864";

ZlobnyiSerg

"ID";"NAME";"CODE";"END_DATE"
"3495";"МВД КАРАЧАЕВО-ЧЕРКЕССКОЙ РЕСПУБЛИКИ";"091-001";
"3496";"АДЫГЕ-ХАБЛЬСКИЙ РОВД КАРАЧАЕВО-ЧЕРКЕССКОЙ РЕСПУБЛИКИ";"092-001";
"3497";"ЗЕЛЕНЧУКСКИЙ РОВД КАРАЧАЕВО-ЧЕРКЕССКОЙ РЕСПУБЛИКИ";"092-002";
"3268";"МАЙКОПСКИЙ РОВД РЕСПУБЛИКИ АДЫГЕЯ";"012-002";"2006-01-01 00:00:00.0"
"3354";"ОВД Г. КИЗИЛЮРТА РЕСПУБЛИКИ ДАГЕСТАН";"052-007";"2007-01-01 00:00:00.0"
"3355";"ОВД Г. КИЗЛЯРА РЕСПУБЛИКИ ДАГЕСТАН";"052-008";"2007-01-01 00:00:00.0"
"3356";"ОВД КИЗЛЯРСКОГО Р-НА РЕСПУБЛИКИ ДАГЕСТАН";"052-009";"2007-01-01 00:00:00.0"
"3357";"ОВД Г. ХАСАВЮРТА РЕСПУБЛИКИ ДАГЕСТАН";"052-010";"2007-01-01 00:00:00.0"

ZlobnyiSerg

class TestSerializer(serializers.Serializer):
    some_char_field = serializers.CharField()
    some_int_field = serializers.IntegerField()
    some_bool_field = serializers.NullBooleanField()


class TestSet(viewsets.GenericViewSet):
    serializer_class = TestSerializer

    """

ZlobnyiSerg

Разработать алгоритм, осуществляющий группировку полуинтервалов времени по отрезкам,
образуемых проекцией точек начала и конца всех интервалов на ось t (времени).

Например, имеем на входе 4 полуинтервала:
 
   [---R1---)    
         [-----R2-----)
         [---------R3-------)
                 [----R4----)