Construct Quad Tree

You are given an n x n binary matrix grid, where n is a power of 2. Build and return the root of a quad tree that represents the matrix.

Each node represents a square region:

• If every value in...