Binary Tree Pruning (O(n))- (Google, Amazon, Microsoft) : Explanation + Live Coding ๐Ÿง‘๐Ÿปโ€๐Ÿ’ป๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป

Subscribers:
92,300
Published on ● Video Link: https://www.youtube.com/watch?v=vV5oRkBWHo4



Duration: 6:00
99 views
12


In this video we will try to solve the Binary Tree problem โ€œBinary Tree Pruningโ€, This time we will solve it in linear time complexity.
We will do live coding after explanation and see if we are able to pass all the test cases.

Problem Name : Binary Tree Pruning
Company Tags : Google, Amazon, Microsoft
Leetcode Link : https://leetcode.com/problems/binary-tree-pruning/

My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Tree/Binary%20Tree%20Pruning.cpp
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/channel/UCaw58edcO3ZqMw76Bvs0kGQ

โ•”โ•โ•ฆโ•—โ•”โ•ฆโ•—โ•”โ•โ•ฆโ•โ•ฆโ•ฆโ•ฆโ•ฆโ•—โ•”โ•โ•—
โ•‘โ•šโ•ฃโ•‘โ•‘โ•‘โ•šโ•ฃโ•šโ•ฃโ•”โ•ฃโ•”โ•ฃโ•‘โ•šโ•ฃโ•โ•ฃ
โ• โ•—โ•‘โ•šโ•โ•‘โ•‘โ• โ•—โ•‘โ•šโ•ฃโ•‘โ•‘โ•‘โ•‘โ•‘โ•โ•ฃ
โ•šโ•โ•ฉโ•โ•โ•ฉโ•โ•ฉโ•โ•ฉโ•โ•ฉโ•โ•šโ•ฉโ•โ•ฉโ•โ•

Thank you
#coding #helpajobseeker #easyrecipes
#interviewpreparation #interview_ds_algo #hinglish




Other Videos By codestorywithMIK


2022-09-30Broken Calculator - (Samsung) : Greedy Explanation โž• Live Coding ๐Ÿง‘๐Ÿปโ€๐Ÿ’ป๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป
2022-09-29Break a Palindrome - (Google, Amazon) : Greedy Explanation โž• Live Coding ๐Ÿง‘๐Ÿปโ€๐Ÿ’ป๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป
2022-09-28Path Sum - (Amazon, Microsoft, Accolite, Adobe...) : Explanation + Live Coding ๐Ÿง‘๐Ÿปโ€๐Ÿ’ป๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป
2022-09-26Design A URL Shortener (Part-XI): STEP-3&4 : DESIGN DEEP DIVE & WRAP UP (URL Redirecting Deep Dive)
2022-09-25Design A URL Shortener (Part-X): STEP-3 : DESIGN DEEP DIVE (URL SHORTENING FLOW) ๐Ÿ—โš™๏ธ๐Ÿ‘ท
2022-09-24Path Sum II - (Bloomberg, LinkedIn, Amazon, Bloomberg, Quora) : Explanation + Live Coding ๐Ÿง‘๐Ÿปโ€๐Ÿ’ป
2022-09-22Design A URL Shortener (Part-IX): STEP-3 : DESIGN DEEP DIVE (BASE-62 CONVERSION) ๐Ÿ—โš™๏ธ๐Ÿ‘ท
2022-09-21Sum of Even Numbers After Queries-(Asked in Indeed): Explanation โž• Live Coding ๐Ÿง‘๐Ÿปโ€๐Ÿ’ป๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป
2022-09-20Design A URL Shortener (Part-VIII): STEP-3 : DESIGN DEEP DIVE (HASH + COLLISION RESOLUTION) ๐Ÿ—โš™๏ธ๐Ÿ‘ท
2022-09-18Design A URL Shortener (Part-VII): STEP-3 : DESIGN DEEP DIVE (HASH FUNCTION) !!! ๐Ÿ—โš™๏ธ๐Ÿ‘ท
2022-09-17Binary Tree Pruning (O(n))- (Google, Amazon, Microsoft) : Explanation + Live Coding ๐Ÿง‘๐Ÿปโ€๐Ÿ’ป๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป
2022-09-17Binary Tree Pruning (O(n^2)) -(Google, Amazon, Microsoft) : Explanation + Live Coding ๐Ÿง‘๐Ÿปโ€๐Ÿ’ป๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป
2022-09-15Find Original Array From Doubled Array-(Google, Amazon๏ฟผ๏ฟผโ€ฆ): Explanation โž• Live Coding ๐Ÿง‘๐Ÿปโ€๐Ÿ’ป๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป
2022-09-14Boats to Save People - (Google) : Greedy Explanation โž• Live Coding ๐Ÿง‘๐Ÿปโ€๐Ÿ’ป๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป
2022-09-12Bag of Tokens - (Google) : Greedy Explanation โž• Live Coding ๐Ÿง‘๐Ÿปโ€๐Ÿ’ป๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป
2022-09-11Design A URL Shortener (Part-VI): STEP-3 : DESIGN DEEP DIVE (DATA MODEL) !!! ๐Ÿ—โš™๏ธ๐Ÿ‘ท
2022-09-10Minimum Size Subarray Sum-(Google, Accolite, Amazon..):Explanation โž• Live Coding ๐Ÿง‘๐Ÿปโ€๐Ÿ’ป๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป
2022-09-05Design A URL Shortener (Part-V): STEP-2 : URL SHORTENING (HASH FUNCTION) !!! ๐Ÿ—โš™๏ธ๐Ÿ‘ท
2022-09-04Sort Colors- (Adobe, Amazon, Flipkart.....) : Explanation โž• Live Coding ๐Ÿง‘๐Ÿปโ€๐Ÿ’ป๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป
2022-09-02Search in Rotated Sorted Array-(Google, Amazon, Microsoft....๐Ÿคฉ):Live Coding ๐Ÿง‘๐Ÿปโ€๐Ÿ’ป๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป
2022-09-01Design A URL Shortener (Part-IV): STEP-2 : 301 Redirect Vs 302 Redirect Status Code !!! ๐Ÿ—โš™๏ธ๐Ÿ‘ท