Construct Quad-Tree from n×n binary grid. If region is uniform, it is a leaf. Otherwise split into 4 quadrants.
Divide and Conquer
Uniform region = leaf. Mixed = split into 4 equal quadrants recursively.