Saltar al contenido

Aplanar una lista anidada

Fácil#recursion#tree-walk~15 min

La misión

Problema

Recibes una lista cuyos elementos son enteros u otras listas, anidadas a cualquier profundidad. Devuelve una sola lista plana con todos los enteros en el orden en que aparecen al leer la estructura de izquierda a derecha. Las listas vacías no aportan nada.

Ejemplos

Input:  items = [1, [2, [3, 4]], 5]
Output: [1, 2, 3, 4, 5]
Por qué: la profundidad no cambia el orden de lectura
Input:  items = [[], [[]], [1]]
Output: [1]
Por qué: las listas vacías desaparecen a cualquier profundidad
Input:  items = []
Output: []
Por qué: caso límite: no hay nada que leer

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(n)

Restricciones

  • items are integers or lists, nested to any depth

¿Lo que te frena es la idea y no el código? Fundamentos de la recursión lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio