Disney+ Hotstar Interview Question

Largest Rectangle in a Histogram