Question bank › Monotonic Stack
Dsa Monotonic Stack Warm-up

Building Height View Count

You are given an array representing the heights of buildings in a row. For each building, calculate how many buildings to the right are shorter than it before a taller or equal height building is encountered. Print the results as a space-separated string. Input Format: - A single line containing N followed by N space-separated integers representing the heights. Output Format: - A single line with space-separated integers representing the counts of shorter buildings to the right. Example: Input: 5 3 1 2 4 1 Output: 2 1 1 1 0

Key concepts

monotonic_stackarray

Practise this out loud — free

Start a mock interview on THIS exact question — a voice AI interviewer opens with it, pushes back like a real onsite, then hands you an instant scorecard.

🎙 Practise this question now
Part of InterviewLab's verified interview question bank. We show the prompt and concepts to practise with — never a copy-paste solution.