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

The Skyline Problem

Explore solving the Skyline Problem by analyzing buildings' positions and heights to find the city skyline outline. Understand how to represent the skyline as key height changes, avoid redundant lines, and practice coding the solution in C#. This lesson applies union-find algorithms to prepare you for graph and connectivity challenges in technical 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] ...