Skip to contentSkip to footer

Software Interview Questions

Salaries
Interviews

748,807 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,807 interview questions and reports from Software interviews. Prepare for your interview. Get hired. Love your job.