Google New Grad Coding Screen: Stack-Based Hard Problem Similar to LeetCode 84

Role: Software Engineer, New Grad
Result: Final outcome not disclosed
Report time: August 2025

The interview began with a one-sentence introduction, followed by about 40 minutes of coding and five minutes for candidate questions.

Coding round

The interviewer started with a simple warm-up and then gave a Hard-level task described as similar to LeetCode 84, Largest Rectangle in Histogram. The intended solution used a stack and included discussion of complexity and corner cases.

The candidate did not preserve the actual input, objective, or modification that made the question only “similar” to LeetCode 84. Linking the standard histogram problem as if it were exact would lose that distinction, so no practice link is asserted.

No behavioral question or later result was reported.