Google interview question

Quad Trees implementation