Search⌘ K
AI Features

Solution: The Skyline Problem

Solution: The Skyline Problem presents buildings sorted by their left edges; return skyline points where height changes, ending at zero and merging same-height lines.

Statement

Imagine standing at a distance, viewing the skyline of a city. The skyline is the shape formed by all the buildings in the city when viewed together. Your task is to determine the shape of this skyline, given all the buildings’ position and height. Each building is represented by three values in the array buildings, where buildings[i]=[lefti, righti, heighti]buildings[i] = [left_i,~right_i,~ height_i] ...