Здравствуйте, pva, Вы писали:

pva>Например при заданной длительности 2:
pva>Входящие
pva>

"1"-"1"-"Б" => []
pva>"0"-"1"-"A" => []
pva>"0"-"2"-"A" => []
pva>"1"-"2"-"В" => [ААБВ]
pva>...

1. Сохранять поступающие элементы в dict/hash
2. При сохранении поддерживать количество для каждого индекса/типа (+1 для пришедшего элемента)
3. Как только наберется нужно количество (пришло каждого по два), доставать серию из п.1

Сложность — амортизированное O(1)