Given a 2D array of 1 and 0, Find the largest rectangle of 1’s or 0’s ie. rectangle (may not be square) which is made up of all 1’s or 0’s. For example, A = 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 Then the largest rectangle is […]
Given a 2D array of 1 and 0, Find the largest rectangle of 1’s or 0’s ie. rectangle (may not be square) which is made up of all 1’s or 0’s. For example, A = 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 Then the largest rectangle is […]