Программа Python для сортировки цифр числа в порядке возрастания

Учитывая целое число N , задача состоит в том, чтобы отсортировать цифры в порядке возрастания. Выведите новое число, полученное после исключения лидирующих нулей.

Примеры:

Input: N = 193202042
Output: 1222349
Explanation: 
Sorting all digits of the given number generates 001222349.
Final number obtained after removal of leading 0s is 1222349.

Input: N = 78291342023
Output:1222334789

Подход: выполните следующие шаги, чтобы решить проблему:

• Преобразовать данное целое число в его эквивалентную строку
• Отсортируйте символы строки, используя join() и sorted() .
• Преобразование строки в целое число с помощью приведения типов
• Выведите полученное целое число.

Ниже приведена реализация вышеуказанного подхода:

Временная сложность: O (N * log (N))
Вспомогательное пространство: O(N)