Find buildings with rightward view

Q: Find buildings with rightward view

This question evaluates a candidate's competency in array processing and algorithmic complexity analysis, specifically reasoning about comparative relationships across elements and designing linear-time solutions within the Coding & Algorithms domain.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

You are given an array of building heights aligned along a street that faces the ocean to the right. Return the indices of buildings that can see the ocean (no strictly taller building to their right). Output indices in increasing order. Provide an O(n) solution and discuss variations for leftward views or non-strict comparisons.

Find buildings with rightward view

Overview

Comments (0)