ADSP: Algorithms + Data Structures = Programs cover image

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

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app