ByteDance / TikTok

Largest Rectangle in Histogram

Members only

Given a histogram represented by an array of bar heights, compute the largest rectangular area contained inside it. Reported as the second problem in an NG SWE phone screen after a sliding-window warm...