MediumCoding

Given an array representing the height of buildings from a sea beach, return an array of heights of the buildings that have a sea view.

Asked at

Meta

1Give yourself 5 minutes

2Answer out loud, not in your head

3Then compare with the answer below

Reference answer

To identify buildings with a sea view, we can iterate through the building heights from right to left. We maintain a variable to track the maximum height encountered so far. If the current building's height is greater than the maximum height seen, it has a sea view, so we add it to our result and update the maximum height. This ensures that only buildings taller than all buildings to their right are included.

Hiring now

Get the Meta interview, not just the prep

landed applies to roles like these for you, on each company’s own site, with answers written for the role.

Get 5x interviews10 free auto-applies. No card.

Or practice this question first

Next question

Calculate the trapped rainwater between bars in a given array.
Find a triplet in an array with a given sum.
Print all combinations of numbers from 1 to n that sum to n.
Find the number of rotations in a circularly sorted array.
Find all permutations of a given string.
Check if two given binary trees are identical.