The Skyline Problem
Understand how to determine the city skyline outline given building coordinates and heights by applying the union find algorithm. This lesson helps you analyze the problem, avoid redundant horizontal lines, and implement a solution that is essential for coding interviews involving graph and union find patterns.
We'll cover the following...
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 ...