It's quite an interesting problem - was actually an interview question for one of the usual suspects that I've interviewed at.