Back to Browse

Find the Skyline Problem with C++ Solution Explained

55.4K views
Aug 1, 2021
10:49

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

Download

1 formats

Video Formats

360pmp414.0 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

Find the Skyline Problem with C++ Solution Explained | NatokHD