Search⌘ K
AI Features
Home
Courses
Decode the Coding Interview in Rust: Real-World Examples

DIY: The Skyline Problem

Explore how to solve the skyline problem by drawing the city’s outline using building coordinates and heights. Understand how to represent the skyline with key points and avoid redundant data. This lesson helps you implement a function to generate the skyline from building data, enhancing skills useful for coding interviews.

We'll cover the following...

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