Construct Quad Tree
CodingPhone Screen, OnsiteSoftware EngineerReported Dec, 2025
Examples
Example 1:
Input: grid = [[0,1],[1,0]]
Output: {"val":false,"isLeaf":false,"topLeft":{"val":false,"isLeaf":true,"topLeft":null,"topRight":null,"bottomLeft":null,"bottomRight":null},"topRight":{"val":true,"isLeaf":true,"topLeft":null,"topRight":null,"bottomLeft":null,"bottomRight":null},"bottomLeft":{"val":true,"isLeaf":true,"topLeft":null,"topRight":null,"bottomLeft":null,"bottomRight":null},"bottomRight":{"val":false,"isLeaf":true,"topLeft":null,"topRight":null,"bottomLeft":null,"bottomRight":null}}
Explanation:
Example 2:
Input: grid = [[1,1],[1,1]]
Output: {"val":true,"isLeaf":true,"topLeft":null,"topRight":null,"bottomLeft":null,"bottomRight":null}
Explanation: