Implementing this was for two reasons:

1. I was curious about the answer and I wanted to implement it.
2. I wanted to do it in Python, just because I had never implemented a solution in Python before.