Find the Skyline Problem with C++ Solution Explained

Find the skyline formed by a bunch of buildings!

This is a hard LeetCode interview question that we solve using C++ programming. Take care to use the correct datatypes for your algorithms because datatypes can influence the speed of your C++ program significantly. We find a huge speedup by changing some datatypes at the end.

― mCoding with James Murphy (https://mcoding.io)

Source code: https://github.com/mCodingLLC/VideosS...
LeetCode problem statement: https://leetcode.com/problems/the-sky...

SUPPORT ME ⭐
---------------------------------------------------
Patreon:   / mcoding  
Paypal: https://www.paypal.com/donate/?hosted...
Other donations: https://mcoding.io/donate

Top patrons and donors:
Jameson, John M, Laura M, Pieter G, Vahnekie, Sigmanificient

BE ACTIVE IN MY COMMUNITY 😄
---------------------------------------------------
Discord:   / discord  
Github: https://github.com/mCodingLLC/
Reddit:   / mcoding  
Facebook:   / james.mcoding  

CHAPTERS
---------------------------------------------------
0:00 Intro
0:36 Problem statement
1:34 Start coding
2:42 Single pass visualized
8:02 Testing and performance improvements
9:21 Array vs vector, huge speedup