Segment Tree | Why size is 4*n | With Proof | Video 4

Channel:

codestorywithMIK

Subscribers:

101,000

Published on June 23, 2024 12:00:00 AM ● Video Link: https://www.youtube.com/watch?v=3Iq5x56g_dM

Duration: 14:30

2,151 views

151

iPad PDF Notes - https://github.com/MAZHARMIK/Intervie...
Whatsapp Community Link : https://www.whatsapp.com/channel/0029...
This is the 4th video of our playlist "Segment Tree Concepts & Questions". Find the Details below :

Video Name : Segment Tree | Why size is 4*n | With Proof | Video 4
Video # : 4

🔍 Unraveling Segment Tree : A Journey into the Depths of it.

🎥 Welcome to the 4th Video of my Segment Tree Concepts & Questions Playlist! 🚀 In this enlightening video, we will see why during solving the segment tree problems, we define the segment tree array to have size of 4*n , where n = size of the input array. We will derive mathematically also.

🔍 What's Inside ?

🔗 We will see why during solving the segment tree problems, we define the segment tree array to have size of 4*n , where n = size of the input array. We will derive mathematically also.

👩‍💻 Who Should Watch ?

This playlist is for everyone but best suited for Freshers who are new to Segment Tree.

🚀 Embark on the Segment Tree Adventure Now!


My DP Concepts Playlist :    • Roadmap for DP | How to Start DP ? | ...  
My Graph Concepts Playlist :    • Graph Concepts & Qns - 1 : Graph will...  
My Recursion Concepts Playlist :    • Introduction | Recursion Concepts And...  
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Intervie...
Subscribe to my channel :    / @codestorywithmik  
Instagram :   / codestorywithmik  
Facebook :   / 100090524295846  
Twitter :   / cswithmik  


Summary : In this video, we see why during solving the segment tree problems, we define the segment tree array to have size of 4*n , where n = size of the input array. We derived it mathematically also.

╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝

✨ Timelines✨
00:00 - Introduction
00:11 - Motivation
00:30 - Recap
01:13 - Why size is 4*n
11:39 - Proof Mathematically
14:00 - Ending

#codestorywithMIK
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview#interviewtips #interviewpreparation #interview_ds_algo #hinglish #github #design #data #google #video #instagram #facebook #leetcode #computerscience #leetcodesolutions #leetcodequestionandanswers #code #learning #dsalgo #dsa #2024 #newyear #RecursionExplained #CodingJourney #Programming101 #TechTalks #AlgorithmMastery #Recursion #Programming #Algorithm #Code #ComputerScience #SoftwareDevelopment #CodingTips #RecursiveFunctions #TechExplained #ProgrammingConcepts #CodeTutorial #LearnToCode #TechEducation #DeveloperCommunity #RecursiveThinking #ProgrammingLogic #ProblemSolving #AlgorithmDesign #CSEducation
#segmenttree #segment #rangequeries