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

Solution: The Skyline Problem

Explore how to apply the union-find pattern to solve the Skyline Problem by merging overlapping buildings into a single skyline outline. Understand the step-by-step approach to process building edges, track maximum heights, and build the final skyline while optimizing with path compression.

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