Software Interview Questions

748,791 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 1921 - 1930 interview questions

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