Hah, I remember spending hours on this during work hours when I was interning last year. I used to come up with very clever and short solutions only then to find out I wasn't even top 10 :(