Find the Skyline Problem with C++ Solution Explained

Find the Skyline Problem with C++ Solution Explained

51.784 Lượt nghe
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/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