Условие

Дано целое число n.

Сгенерируй строку длины n, состоящую только из строчных латинских букв, так чтобы каждый символ встречался нечётное количество раз.

Верни любую такую строку.

Примеры

Input: n = 4 Output: "pppz” Explanation: 'p' встречается 3 раза, 'z' — 1 раз (оба нечётны)

Input: n = 2 Output: "xy” Explanation: обе буквы встречаются по 1 разу

Input: n = 7 Output: "aaaaaaa”

Решение

fun generateTheString(n: Int): String {
    // Если n нечётное — возвращаем n символов 'a'
    if (n % 2 == 1) {
        return "a".repeat(n)
    }

    // Если чётное — (n - 1) символов 'a' и 1 символ 'b'
    return "a".repeat(n - 1) + "b"
}

Временная сложность

O(n), так как создаётся строка длины n.

Пространственная сложность

O(n), на хранение результирующей строки.