# Maximal Rectangle Binary

**Idea.** Histogram per row of consecutive 1s.

```python
pass  # sketch
```

**Interview tip.** Name the invariant and complexity first, then dry-run a tiny example.

*Disclosure: practice note shared by the Linkjob AI team.* For live mock-interview practice see [Linkjob.ai](https://www.linkjob.ai/).

Linkjob.ai