14 подписчиков
Задача для новичков
Напишите функцию lexicalOrder(), которая принимает на вход целое число n, а возвращает список чисел в диапазоне от 1 до n, отсортированный в лексикографическом порядке. Программа должна работать за линейное время (O(n)), а расход пямяти O(1).
Примеры:
lexicalOrder(13) --> [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]
lexicalOrder(2) --> [1, 2]
Свои варианты пишите в комментариях! Решение - сегодня вечером.
#задача #coding
Около минуты
17 ноября 2023