Как отсортировать строку в Python при минимальной памяти

Для сортировки строки с минимальным использованием памяти в Python можно использовать встроенную функцию sorted(), которая возвращает новый отсортированный список символов, а затем объединить их с помощью join(). Для экономии памяти лучше избегать промежуточных структур данных.

Пример:

s = "example"
sorted_str = ''.join(sorted(s))
print(sorted_str)  # "aeelmpx"

Если строка очень большая и нужно минимизировать память, можно использовать sorted с генератором, но выигрыш будет незначительным, так как sorted всё равно создаёт список. Альтернативно, можно использовать collections.Counter для подсчёта символов и их последующей сборки, но это эффективно только при большом количестве повторяющихся символов.