Объединение ячеек в список прямоугольных диапазонов накрывающих ту же область

Код написанный как образец "приемлемого" результата при проведении интервью с разработчиками

Специализированная коллекция для хранения значений с использованием run-length encoding