Bounding Box From 2D Array | Dataford Interview Questions

A Reddit image preview is represented by a non-empty 2D array containing only 1s and 0s. The 1s represent background pixels, while the 0s form one solid, axis-aligned rectangular region. Return the coordinates of that region's upper-left and bottom-right corners.

Formal Specification

Implement find_bounding_box(image), where image is a rectangular list of lists of integers. Return [[top_row, left_column], [bottom_row, right_column]]. Coordinates are zero-based, and both corners are inclusive. The input contains at least one 0, and every 0 belongs to the same rectangular region.

Constraints

1 <= len(image) <= 10^4
1 <= len(image[0]) <= 10^4
The matrix is rectangular
Each cell is either 0 or 1
At least one cell is 0
All 0s form one solid axis-aligned rectangle

Function Signature

def find_bounding_box(image):

Your question is Bounding Box From 2D Array. 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

Formal Specification

Constraints

1 <= len(image) <= 10^4
1 <= len(image[0]) <= 10^4
The matrix is rectangular
Each cell is either 0 or 1
At least one cell is 0
All 0s form one solid axis-aligned rectangle

Function Signature

def find_bounding_box(image):

Your question is Bounding Box From 2D Array. 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.