Intelus interview question

How would you design a K-dimensional tree