# 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/).