Developer Interview Questions

640,572 developer interview questions shared by candidates

Given a 2d array of zeros, there may be a rectangle (block) of 1s. Return the top left coordinates of the rectangle. ie. [[0,0,1],[0,0,1],[0,0,1]] returns (2,2) The second question was how to solve it if you had to find many rectangles.
avatar

Software Engineer

Interviewed at Roblox

3.8
Sep 3, 2020

Given a 2d array of zeros, there may be a rectangle (block) of 1s. Return the top left coordinates of the rectangle. ie. [[0,0,1],[0,0,1],[0,0,1]] returns (2,2) The second question was how to solve it if you had to find many rectangles.

Viewing 1551 - 1560 interview questions

Glassdoor has 640,572 interview questions and reports from Developer interviews. Prepare for your interview. Get hired. Love your job.