fyi:
I see a lot of people check for len([]) == 0 in Python solutions.
An empty list is a falsy value in Python, so if len([]) == 0 is equivalent to plain if [], but the later is more Pythonic.