M>Офтоп конечн, но какой именно radix sort вы хотите услышать? LSD MSD, in place, и т.п. ?

Способ реализации остается на усмотрение кандидата.

M>Действительно ли есть люди в яндексе которые считают что radix sort можно реализовать за час (ходят и такие слухи)?

Мы не ставим условие "успеть за 60 минут" (наоборот, время не ограничено), но встречаются люди, которые делают это довольно быстро (бывает даже, что минут за 40).