Maximum square submatrix: Given an m x n Boolean matrix B, find its largest square submatrix...

PLEASE COMMENT PSEUDOCODE

PLEASE EXPLAIN REASONING

Problem 3. (6 points) Maximum square submatrix: Given an mn Boolean matrix B, find its largest square submatrix whose elements are all zeros. Design a dynamic programming algorithm and indicate its time efficiency. (The algorithm may be useful for, say, finding the largest free square area on a computer screen or for selecting a construction site.)