Why insert at beginning? You dont have to reverse the list anymore but every other action gets less efficient. (pop last vs pop intermediate; insert vs append)

I did it in python and i rly liked it =)
It took me several hours to complete it (i didnt even notice the time)

When i started i rly didn't know what i should watch out for.
I also never did something that "complex" before and never implemented a deep search (i dont even know if its needed here bnut it was fun to code)