I don't think it's an easy problem to solve at all, that's why I quipped about making it an interview problem. :) In an interview, I'm just interested in hearing people talk through trying to solve difficult problems. Getting to a solution is incidental. And it's way more fun when I don't know of a go-to solution, either.