Необходимо написать функцию, эффективно сортирующую массив строк (можно ограничиться только ASCII строками с кодами символов 0-255, см. Python функции ord() и chr()).
Для этого предлагается использовать вариацию поразрядной сортировки, которая обрабатывает разряды не от младшего к старшему (как при сортировке 32-битных чисел), а от старшего к младшему. А именно сначала запускается сортировка подсчетом на первом символе, затем внутри каждой группы, имеющей одинаковый первый символ, рекурсивно запускается сортировка, начинающая смотреть на второй символ и т. д.