Software Engineers Interview Questions

419,267 software engineers 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 1351 - 1360 interview questions

Glassdoor has 419,267 interview questions and reports from Software engineers interviews. Prepare for your interview. Get hired. Love your job.