Uber interview question

Construct a QuadTree from 2-dimensional array