Solution: Smallest Rectangle Enclosing Black Pixels
Explore how to identify the smallest axis-aligned rectangle that encloses all black pixels in a binary matrix. Learn to apply binary search on rows and columns combined with matrix projections for an optimized O(n log m + m log n) runtime approach.
We'll cover the following...
We'll cover the following...
Statement
You are given an image, where