Find the Largest All-One Square in a Binary Matrix
Company: Amazon
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: Find the largest all-one square in a binary matrix using dynamic programming, with a correctness argument, boundary handling, and linear-space code.
Read the full Amazon Software Engineer interview experience this question came from