Search⌘ K
AI Features

DIY: The Skyline Problem

Explore how to solve the skyline problem by processing building coordinates to create a city skyline silhouette. Understand how to merge overlapping buildings and represent the final skyline efficiently using Swift. This lesson helps you apply algorithmic thinking and data structures to a real-world coding challenge.

Problem statement

Given a buildings list, you have to draw the skyline of the outer contour of the city. The citys’ skyline is formed by the silhouette of all of its buildings. Each building in this buildingslist consists of the following information:

  • lefti: The x-coordinate of the left edge of the building.
  • righti: The x-coordinate of the right edge
...