Tetris Module Fall Simulation | Dataford Interview Questions

Simulate Tetris: determine how far a falling module can go when blocked by blocks below.

Implement drop_distance(board, module, row, col). board is a list of equal-length strings, where # is occupied and . is empty. module contains relative [row, col] cells, and (row, col) is its initial top-left anchor. Return the greatest nonnegative number of rows the module can move downward without leaving the board or overlapping a block. If its initial placement is invalid, return 0.

Constraints

1 <= len(board) <= 100
1 <= len(board[0]) <= 100
All board rows have the same length
1 <= len(module) <= 100
Each module coordinate is a pair of integers
The module does not contain duplicate relative coordinates

Function Signature

def drop_distance(board, module, row, col):

Your question is Tetris Module Fall Simulation. 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

Simulate Tetris: determine how far a falling module can go when blocked by blocks below.

Constraints

1 <= len(board) <= 100
1 <= len(board[0]) <= 100
All board rows have the same length
1 <= len(module) <= 100
Each module coordinate is a pair of integers
The module does not contain duplicate relative coordinates

Function Signature

def drop_distance(board, module, row, col):

Your question is Tetris Module Fall Simulation. 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.