O(n) для конструкторов Counter, O(n) для операции перечечения, O(n) для получения элементов и O(n) для конструктора списка. Итого O(n).

> Пропала компетенция написания автотестов

Можете пояснить, почему пропала компетенция написания автотестов? Я так понимаю, что в QA отделе были люди с этой компетенцией. Они уволились?

Предположу, что причина в большей изолированности C# как платформы из-за сильной связи с Windows. Таким образом при малых зарплатах переход на другую технологию становится сложнее, что порождает меньший отток специалистов, и в результате меньшие зарплаты. Поясню на примере: когда программиста на Java перестает устраивать зарплата, он может за N месяцев выучить Scala, Go, Python или любой другой язык и продолжать работать с Linux-стеком, поскольку bash, набор баз данных и общие паттерны работы приложений в сервис-ориентированной инфраструктуре остается прежним. У программиста на C# нет такой альтернативы, при переходе на другой язык ему придется полностью менять стек Windows-C#-TransactSQL. Если я прав, то переход на .Net Core и Linux должен это исправить в долгосрочной перспективе.

Можно пожать полный текст в gzip и при вызове распаковывать. В питоне 3 уложился в 579 символов:

import zlib
import base64
print(zlib.decompress(base64.a85decode('Gb"/%92<Ai%,LXl4ofQA-;c3)JtRu9>TuluFIKSY($ln0m)b$k@08h]Psptlp#l-6c_S55>%6KCCYiFGN*k)SB.iqk,B!!.P$$lAh/c$_b\\ujX]Kt`pab.SW9((V"Ya8S>NiI%F.</+e*:FJk2C(pe\\Ddpo,?\\]E--\'\\a,(%l"@J=>$3BN)UXoa+X?3>B\\YQ#TA/FeP-\'&#--U%i:f8UbZr<j#=BA#X.R5qg.B#nUjqJ\\Etb4bj!Obh]5!`+ullW,GcQFuE69b8C>o%g,tK\'mHTSL$=Q9dH$33E]>7STER$UQ;KFsMFWT=8daSY*\'(7XE(4shA]I""F!iiZV+*tW,X>B[$$L_3!KO(l68-Xk@dWVG(/7h$NatT?a"plK3Q_,MLTCi-^pPJ6"]08OR;Ef\\"[Xb0R]K:=l/ajog[H,&#lLnJFc^lPO2&:JrI6H3HM*h@qO`u0F9<..,W4S-"brQc-#VG*Mqa]R45PISL&')).decode())

Думаю, что в си можно сделать аналогично, хотя и будет чуть длиннее.