У радикса O(W+n) спейс, а нам нужно О(1)
А зачем нам стейбл
Я смотрю в википедию что инплейс радикс полагается на counting, который уже в свою очередь требует места для массива с подсчетом. Кажетсяи это хэшмап и получается в итоге, просто на массиве
Это твоя задача олимпиадная или академическая, или прикладная? Откуда массив берётся?
Она мне встречалась на собесах, так что думаю в некоторой степени прикладная)
Обсуждают сегодня