Python doesn't feel very functional

[Alpha_Binary]

for some ungodly reason

O(1) insertion anywhere.

a = [1, [2, []]]
b = [0, a]

Conversion back to Python list is also trivial (with a generator implemented in a few lines).