Distance and Checksum Algorithms on Lists

Related to the programming competition, I've started thinking about algorithms for:

Any suggestions for approaches to these? Working Python code would be even better :-)

The original post was in the categories: python programming_competition algorithms but I'm still in the process of migrating categories over.

The original post had 8 comments I'm in the process of migrating over.