
26 Jun
2008
26 Jun
'08
11:11 a.m.
Did they score you on coding or on geometry?
It was definitely more on coding and my ability to think about the problem.
For what it's worth, a 3-dimensional kd tree really flew on this problem.
I did some reading up on this, and it seems interesting. It would be need to implement something like this in Haskell, but I can't seem to find any detailed specs on the data-structure. Got any recommendations?