Solution: Smallest Rectangle Enclosing Black Pixels
Explore how to identify the smallest axis-aligned rectangle enclosing all black pixels in a binary matrix. Learn to use binary search combined with matrix projections for an optimal O(n log m + m log n) time solution. Understand boundary detection and area calculation without traversing the entire matrix.
We'll cover the following...
We'll cover the following...
Statement
You are given an image, where