Saltar al contenido

Suma anidada ponderada por profundidad

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

La misión

Problema

Una lista contiene enteros y otras listas, anidadas a cualquier profundidad. Los elementos de la lista externa están a profundidad 1, los de una lista dentro de ella a profundidad 2, y así sucesivamente. Devuelve la suma de cada entero multiplicado por la profundidad a la que está.

Ejemplos

Input:  items = [[1, 1], 2, [1, 1]]
Output: 10
Por qué: cuatro 1 a profundidad 2 dan 8, y el 2 a profundidad 1 da 2
Input:  items = [1, [4, [6]]]
Output: 27
Por qué: 1 * 1 + 4 * 2 + 6 * 3
Input:  items = [[[]]]
Output: 0
Por qué: caso límite: un anidamiento profundo sin enteros no suma nada

Pistas

0 / 3

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

Restricciones

  • items are integers or lists, nested to any depth

¿Lo que te frena es la idea y no el código? Devolver arriba o pasar abajo lo explica.

Python 3Ctrl+Enter ejecuta