
Episode 135: 🇸🇮 Slovenia 🇸🇮 2023 Road Trip!
ADSP: Algorithms + Data Structures = Programs
00:00
Max Scan and the Skyline Problem
The problem I call the skyline problem and it's pretty simple. You're given a vector of integers that represent heights of buildings in a skyline. And the question is, if you're standing on the left hand side of these buildings, what is the distinct or unique number of buildings that you can see? So basically any building that has a shorter height than any building to the left of it, you can't see. That was a slip of the top. We'll throw it back to Bryce to say what he found. But we'd already started driving and we hadn't taken the microphone out. Uh, but you know what, we're not going to spoil it.
Transcript
Play full episode