Pular para o conteúdo

Soma aninhada ponderada por profundidade

Fácil#recursion#pass-down~15 min

A missão

Problema

Uma lista contém inteiros e outras listas, aninhadas em qualquer profundidade. Os itens da lista externa ficam na profundidade 1, os itens de uma lista dentro dela na profundidade 2, e assim por diante. Retorne a soma de cada inteiro multiplicado pela profundidade em que ele está.

Exemplos

Input:  items = [[1, 1], 2, [1, 1]]
Output: 10
Por quê: quatro números 1 na profundidade 2 dão 8, e o 2 na profundidade 1 dá 2
Input:  items = [1, [4, [6]]]
Output: 27
Por quê: 1 * 1 + 4 * 2 + 6 * 3
Input:  items = [[[]]]
Output: 0
Por quê: edge case: um aninhamento profundo sem inteiros não soma nada

Dicas

0 / 3

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

Restrições

  • items are integers or lists, nested to any depth

Travou na ideia, e não no código? Retornar para cima ou passar para baixo explica isso.

Python 3Ctrl+Enter executa