0’s and 1’s Only Matrix Interview Questions

Given an MXN Matrix consisting of only elements 0’s or 1’s.

Find

1. Largest square matrix with 1’s

2. Largest rectagle with 1’s

3. Largest Square with borders made of 1’s

4. Largest Rectangle with borders made of 1’s

Leave a Reply