Largest Rectangle in Histogram

Company: Media.net

Difficulty: hard