Pular para o conteúdo

Achatar uma lista aninhada

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

A missão

Problema

Você recebe uma lista cujos itens são inteiros ou outras listas, aninhadas em qualquer profundidade. Retorne uma única lista plana com todos os inteiros, na ordem em que aparecem quando você lê a estrutura da esquerda para a direita. Listas vazias não contribuem com nada.

Exemplos

Input:  items = [1, [2, [3, 4]], 5]
Output: [1, 2, 3, 4, 5]
Por quê: a profundidade não muda a ordem de leitura
Input:  items = [[], [[]], [1]]
Output: [1]
Por quê: listas vazias em qualquer profundidade desaparecem
Input:  items = []
Output: []
Por quê: edge case: não há absolutamente nada para ler

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(n)

Restrições

  • items are integers or lists, nested to any depth

Travou na ideia, e não no código? O básico de recursão explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado