# Largest Rectangle Histogram

**Idea.** Monotonic stack with sentinel.

```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 [AI interview assistant](https://www.linkjob.ai/).

AI interview assistant