var recipient = new string(output.ToArray().Reverse().ToArray()); това тук няма никакъв смисъл  повтарящ се ключ няма как да добавиш това е идеята им да държиш даннните с уникален указател и по тях да ги намираш. Има един особен речник там е възможно но тои е доста странен и не е част от Pf тези структури се учат в курса структури от данни.

това е заради проверките ти,  и никъде не виждам да си променяш буквите от малки на големи и обрантото както е в условието.А какво разбираш под това да направиш reverse  не знам. виждам че си правила нещо в кода си  и е ок,но защо се опитваш да го направиш идея си нямам.

направих едно примерно решение сутринта но ми остана на настолния довечера ще го пусна но тук с регекс става доста по-лесно наистина.

https://regex101.com/ един много полезен тоол online

 https://pastebin.com/0TMvPsFT ето както обещах 90/100 на едно място гърми за памет но мога да го оптимизирам малко с linq и тн. Реално нарочно не го променям защото първо че това е оригиналния код които ми отне ооколо 40 мин и второ на изпита наистина веднъж удариш ли резултат 70-80+ просто се продължава напред и ако ти остане време се връща човек да търси дребните детайли.

Дори сега като го гледам виждам какво мога да променя,и оптимизирам но всичко като идея си е вътре,тази задача си е за регекс и без него може да стане но има прекалено много подводни камъни да изгърмиш,по-скоро бих я почнал на ново ако бях на твое място.