Развернуть вложенный список

MediumPython
05:00
Лучше работает на десктопе
рекурсиясписки

Дан вложенный список (список может содержать числа и другие списки на любую глубину). Разверните его в плоский список.

Сигнатура

def flatten(data: list) -> list[int]:

Примеры

flatten([1, [2, [3, 4], 5]]) → [1, 2, 3, 4, 5]
flatten([[1, 2], [3, [4, [5]]]]) → [1, 2, 3, 4, 5]

Подсказка: используйте рекурсию или стек.

Примеры

Пример 1

Вход:
data = [1,[2,[3,4],5]]
Выход:[1,2,3,4,5]

Пример 2

Вход:
data = [[1,2],[3,[4,[5]]]]
Выход:[1,2,3,4,5]

Пример 3

Вход:
data = [1,2,3]
Выход:[1,2,3]
Консоль
Нажмите Run или Ctrl+Enter для запуска