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/VideosSampleCode
LeetCode problem statement: https://leetcode.com/problems/the-skyline-problem/
SUPPORT ME ⭐
---------------------------------------------------
Patreon: https://patreon.com/mCoding
Paypal: https://www.paypal.com/donate/?hosted_button_id=VJY5SLZ8BJHEE
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: https://discord.gg/Ye9yJtZQuN
Github: https://github.com/mCodingLLC/
Reddit: https://www.reddit.com/r/mCoding/
Facebook: https://www.facebook.com/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