Boot Camp Puzzle released

Peter announced the Boot Camp puzzle Dave and I worked on. The main prize is a Microsoft Zune, I wonder what colour it is?

I can’t compete of course, but I have started a mine’s faster than yours thread on the mailing list, in the hope of spurring on some innovative data structures usage.

My solution is currently running at 610ms (wall clock) to build the data tree, and then search it. There are few more new’s that can be removed, but I’m not sure of the trade-off between speed and ugly code. I guess I’ll just have to find out.