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

MediumАлгоритмы
05:00
Лучше работает на десктопе
рекурсиясписки

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

Сигнатура

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

Примеры

Пример 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 для запуска