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)

Glad you liked it! Don't hesitate to look at other answers, they'll teach you more conventional ways of solving this. There are some things I don't quite understand in your solution, but you taught me something I didn't know ^^ (I was never told you could use an else clause after a for loop to check if there was a break!)

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)