Лексикографически наименьшая числовая строка с нечетным количеством цифр

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

Примеры:

Input: N = 4
Output: 1112
Explanation:
Digit 1 and 2 both have an even count and is the lexicographically smallest string possible.

Input: N = 5
Output: 11111
Explanation:
Digit 1 has an odd count and is the lexicographically smallest string possible.

Подход: данная проблема может быть решена на основе наблюдения, что если значение N четное, то результирующая строка содержит 1s , (N - 1) число раз, за которым следует одна 2 , является наименьшей возможной лексикографической строкой. В противном случае результирующая строка содержит 1s , число N раз является наименьшей возможной лексикографической строкой.

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

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