Construct Quad Tree

Convert an n x n binary matrix into nodes where uniform regions become leaves and mixed regions split into four quadrants. Uber interview problem.