Software Interview Questions

551,107 software 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 1671 - 1680 interview questions

Glassdoor has 551,107 interview questions and reports from Software interviews. Prepare for your interview. Get hired. Love your job.