Back to QuestionsPractice with This Question
Maximal Rectangle
55.2K views•Asked at Oracle•
Hard
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
Practice answering orally or with text to get instant AI feedback.