Числа, которые не боятся переворота

Средняя

Если повернуть табличку с числом на 180°, цифры 0, 1 и 8 остаются собой, 6 превращается в 9, а 9 — в 6. Остальные цифры после поворота перестают быть цифрами. Назовём число *переворотным*, если после такого поворота оно читается точно так же. Например, 69 и 818 — переворотные, а 16 — нет. Верните все переворотные числа длины length в виде строк. Числа без ведущих нулей: первая цифра не может быть 0, если только число не состоит из одной цифры. Порядок в ответе любой.

Пример 1

length=1 → ['0', '1', '8']

Из одиночных цифр после поворота сами собой остаются только 0, 1 и 8.

Пример 2

length=3 → ['101', '808', '609', '906', '111', '818', '619', '916', '181', '888', '689', '986']

Крайние цифры — пара 1…1, 8…8, 6…9 или 9…6, в середине — 0, 1 или 8: всего 4 · 3 = 12 чисел.

Ограничения

1 ≤ length ≤ 14

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Recursion Array String

Вход

length=1

Ожидается

['0', '1', '8']

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 11 тестов на сервере, включая скрытые.