Largest Square of Ones
Company: Airwallex
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: Compute the area of the largest all-ones square in a binary matrix in linear time while using only one row of dynamic-programming state.