This is a generalized solution that works for many lists, it's great.

poo

All hail the almighty recursion!

the condition in the for loop is drunk

You can use dictionaries to make it shorter

Clever, I didn't think about that