Find the number of buildings to the left and right that can be viewed from the top of each building in a sequence of buildings.

Question

Accepted Answer

Given a sequence of buildings, find the number of buildings visible to the left and right from the top of each building.

Traverse the sequence of buildings from left to right and maintain a stack of visible buildings.
For each building, pop all the buildings from the stack that are shorter than the current building and count them as visible to the left.
Push the current building onto the stack and count the number of buildings in the stack as visible to the right.
Repeat the process from right to left to count the number of visible buildings to the right.
Return the counts for each building.

Popular interview questions of Sde1