Back to Question

Maximal Rectangle

Question Explain

Given a binary matrix, find the largest rectangle containing only 1s and return its area. This is a Hard DP problem that reduces to 'Largest Rectangle in Histogram'.

Start Trying This Question Simulation

Click "Start Speaking" and answer the question naturally.