Dzięki wielkie za poświęcony czas!
Tak zastanawiałem się czy sort używa algorytmu quicksort, bo chciałem najszybszym sposobem posortować stringi. Ale dziękuję za uwagę. Na przyszłość będę pamiętał o tym. A sortowanie uwzględniłem, żeby przy porównywaniu stringów mieć możliwość pomijania "mniejszych" i "większych" liter.
Co do zadania to po paru próbach udało mi się osiągnąć zaliczenie. Na początku poprawiłem błędy na końcowych wynikach, jednak jak odpaliłem kod dla 1000 testów dla stringów większych od 1000 znaków to już zauważyłem, że optymalizacja kodu będzie potrzebna ...
Aktualnie mój czas wynosi 1.54 (jeden z najwolniejszych) i zastanawiam się czy jest jakaś funkcja, która porównuje w sposób optymalny stringi czy może w tym przypadku warto wpaść na sprytne rozwiązanie.