Find buildings with rightward view
Company: Meta
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: Medium
Interview Round: Technical Screen
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.
Quick Answer: 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.