Uber interview question

https://leetcode.com/problems/construct-quad-tree/ I had to design the class and construct the function to convert the matrix to tree in 60 mins. Quite difficult if you dont know the concept of quadtrees