Wystarczy wypisać wszystkie słowa w dwu kolumnach, dwa razy obok
siebie. Litery z pierwszej kolumny posortować wiersz po wierszu.
Potem posortować wiersze jako klucza używając ciągów znaków z
pierwszej kolumny. Klasyka.

Pierwsze sortowanie kosztuje O(N) zakładając że ilość liter na słowo
jest mniejsza niż pewna stała. Drugie to O(N log N). Czyli tyle ma
cały algorytm.

Pamięciowo jest przyzwoicie: circa 2 razy tyle co słownik.

Hale fun.