Uber | Phone Screen | Implement a quad tree

I got an interesting question from Uber, it's a phone interview. Implement a quadtree with its properties: Each node has four children (non-value) or one value. For example: Root A B...