Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in Python

The Skyline Problem

Explore how to solve the Skyline Problem by analyzing building positions and heights to define the city skyline. Understand how to use the Union Find pattern to handle connectivity and overlapping buildings. This lesson helps you learn to output a clean outline of the skyline with height changes, preparing you to tackle similar graph and interval problems in coding interviews.

We'll cover the following...

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] ...