"a" и растёт по шагам из массива steps. На каждом шаге к слову справа приписывается его копия:
- если steps[i] == 0, копия точная;
- если steps[i] == 1, в копии каждая буква заменена на следующую по алфавиту (после z идёт снова a). Например, "az" превращается в "azba".
После всех шагов длина слова — 2^len(steps). Верните букву, стоящую на месте position (нумерация с единицы).
Число position бывает очень большим, так что строить слово целиком не получится.position=6, steps=[1, 1, 0] → 'b'
"a" → "ab" → "abbc" → "abbcabbc". Шестая буква — "b".
position=4, steps=[0, 0] → 'a'
Буквы не сдвигаются: слово "aaaa", на любом месте "a".
position=8, steps=[1, 1, 1] → 'd'
"a" → "ab" → "abbc" → "abbcbccd". Последняя буква — "d".
steps[i] равно 0 или 1position буквposition=6, steps=[1, 1, 0]
'b'
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 48 тестов на сервере, включая скрытые.