Infinite Embedded Lists

Asked Jun 05 '18 at 22:33

Active Jun 05 '18 at 22:39

Viewed 31 times

input: list of [integers, lists of integers, lists of lists of integers ad infinitum] output: list of [integers]

heres my initial solution:

x = [[1, 2], 1, [1], [2, 1, [1, 2]]]
numb = []
for l in x:
  if type(l) is int:
    numb.append(l)
else:
    for l2 in l:
        if type(l2) is int:
            numb.append(l2)
        else:
            for l3 in l2:
                numb.append(l3)
print(numb)

however this solution is only good up to three embedded lists...

i wonder if there is a way of dealing with possibly infinite embedded lists....

i.e. is there a way of coding this solution without n nested for loops for n embedded lists

edited Jun 05 '18 at 22:39

asked Jun 05 '18 at 22:33

confucius_did_shrooms

1

Yes. Write a recursive function. – cdhowie Jun 05 '18 at 22:36
@cdhowie just to be clear, a recursive function isn't *required*. While it is usually more natural in this case, you could write a pretty straight-forward stack-based while-loop implementation. – juanpa.arrivillaga Jun 05 '18 at 23:15
@juanpa.arrivillaga I didn't say it was required. OP asked for "a way." I gave them a way. – cdhowie Jun 05 '18 at 23:16
@cdhowie right, just to be clear. – juanpa.arrivillaga Jun 05 '18 at 23:16

Infinite Embedded Lists

0 Answers0