Para esse desafio, uma lista é considerada válida se, e somente se, consistir inteiramente de números inteiros e listas válidas (definições recursivas \ o /). Para esse desafio, dada uma lista válida e um número inteiro, retorne uma lista de todas as profundidades nas quais o número inteiro pode ser encontrado.
Exemplo
Vamos considerar lista [1, [2, [3, [1, 2, 3], 4], 1], 1]
e número inteiro 1
. Então, podemos desenhar a lista assim:
Depth 0 1 2 3
Num 1
2
3
1
2
3
4
1
1
Você notará que isso 1
aparece em profundidade 0, 1, 3
. Portanto, sua saída deve estar 0, 1, 3
em algum formato razoável (a ordem não importa).
A profundidade pode ser indexada em 0 ou 1, mas especifique em sua submissão qual é.
Casos de teste (indexados 0)
Para lista [1,[2,[3,4],5,[6,7],1],[[[[5,2],4,[5,2]]],6],3]
:
1 -> [0, 1]
2 -> [1, 4]
3 -> [0, 2]
4 -> [2, 3]
5 -> [1, 4]
6 -> [1, 2]
7 -> [2]
Para lista [[[[[1],0],1],0],1]
:
0 -> 1, 3
1 -> 0, 2, 4
Para lista [11,22,[33,44]]
:
11 -> [0]
22 -> [0]
33 -> [1]
44 -> [1]
Retorne uma lista vazia se o termo de pesquisa não existir na lista em nenhum lugar.
Valores negativos e zero são válidos na lista e no termo de entrada.