Construct Quad Tree Problem can be found in here! Solution: Recursion Time Complexity: , Space Complexity: given a n*n matrix grid.