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