Tower of Blocks Validation | Dataford Interview Questions

Explain how you would determine if a tower of blocks with (x, y) coordinates is stacked correctly. Treat each block as a unit grid block, and assume the input coordinates are unordered. Implement is_valid_tower(blocks), returning True when all blocks share the same x coordinate and their y coordinates are consecutive with no duplicates; otherwise return False. For example, [(2, 3), (2, 1), (2, 2)] returns True, while [(2, 1), (3, 2)] returns False.

Constraints

1 <= len(blocks) <= 1000
Each block is a pair [x, y] or (x, y)
-10^9 <= x, y <= 10^9
Each block represents one unit grid position
The input coordinates are unordered

Function Signature

def is_valid_tower(blocks):

Your question is Tower of Blocks Validation. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Constraints

1 <= len(blocks) <= 1000
Each block is a pair [x, y] or (x, y)
-10^9 <= x, y <= 10^9
Each block represents one unit grid position
The input coordinates are unordered

Function Signature

def is_valid_tower(blocks):

Your question is Tower of Blocks Validation. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.