Segment Tree: Build and Query | Live Coding..

Check our Website:
In case you are thinking to buy courses, please check below:
Link to get 20% additional Discount at Coding Ninjas: bit.ly/3wE5aHx
Code "takeuforward" for 15% off at GFG: practice.geeksforgeeks.org/co...
Code "takeuforward" for 20% off on sys-design: get.interviewready.io?_aff=takeuforward
Crypto, I use the Wazirx app: wazirx.com/invite/xexnpc4u
Take 750 rs free Amazon Stock from me: indmoney.onelink.me/RmHC/idje...
Earn 100 rs by making a Grow Account for investing: app.groww.in/v3cO/8hu879t0
Linkedin/Instagram/Telegram: linktr.ee/takeUforward
---------------------------------------------------------------------------------------------------------------------------------------------------- In this video, the Segment Tree Data Structure has been discussed.
Please donate to save someone's life: www.ketto.org/fundraiser/i-ne...
Proof: www.quora.com/Why-does-4-*-N-...
Striver's Linkedin Profile: / rajarvp
Instagram(I reply mostly here): / striver_79
Connect with us: t.me/Competitive_Programming_tuf (Use Link in Mobile only)
#FundRaiser #SegmentTree #Tutorial

[@deepakchawla1105]

This is so great that our coders community is helping to save someone's life . A great fan of yours sir . This is highly appreciated .

[@abhisekmohanty7386]

Striver you really won my heart bro.....The cause is really worth donating. And I surely would. Having said that would you please try to make videos on SPOJ problems like GSS1, GSS2, GSS3, GSS4 and some other good problems on segments trees, like I many times find problem figuring out the merging conditions and even the updates when we are dealing with tougher problems, Striver would be really happy if u try making them. I really appreciate this gesture of yours buddy.

[@akshatpriyansh1818]

Super clear explanation. Loved the structure and the flow, keep it up.

[@devanshmesson2777]

Such a nice explanation on Segment Trees, You just removed my fear of Segment Trees! Thank you so much Striver!

[@ankitsingh-rb8pc]

best segment tree lecture i can find. i was trying to learn it from last year

[@rohansharma4065]

Update Code based on the above video code- void add(vi&arr, int val,int tidx, int idx, int low, int high){ if(high == low && high == tidx){ seg[idx] += val; return; } seg[idx]+= val; int mid = (low+high)/2; if(tidx>=low && tidx=mid+1 && tidx

[@harinijaan3779]

You are the best. Clearly explained

[@lifeofasoftwareengg...930]

Fantastic explanation!!

[@deepakchawla1105]

Sir , It would be so great if you make a video on "How to stay motivated in CP and how to handle frustation" , i hope a lot of people need it .

[@simardeepsinghmudhar7065]

What a great coder, i hope he gets into a good mnc such as google, keep it up 👍

[@prashantshukla6870]

The way you explain was absolutely great.

[@_PixelPioneer_]

kehna kya chahte ho hindi me bolo

[@aligohar1708]

So on point, loved it

[@itz_me_imraan02]

One who explains tough concepts easily... 🔥

[@rakesh8829]

I personally felt this is the best video by striver. Thank u Striver :)

[@GauravKumar-by1yt]

Love your video...nice gesture

[@chandrashekarv.t7981]

No words to say .......He is the Absolute Best !

[@ShubhamSHARMA-oi4xf]

Really nice from you Striver . It would help him a lot . Continue your good work brother . The way you come forward to help others is really appreciable.

[@yashgoyal6079]

Wonderful Explanation 👌

[@raj_kundalia]

Amazing explanation!

[@shensean1784]

Thank u. Nice explanation and good code demo.

[@lofibeats2344]

Please continue uploading about advanced DSA

[@divyanshdixit4944]

Nice video. Please upload lazy propagation too.

[@sysfailureexe6038]

Thank youu !!

[@ramtiwari4727]

keep it up......great video on segment tree...

[@takeUforward]

Thanks a ton

[@shriyasripuram529]

Now, this is best content! Thank you sir.

[@codingwithsam4992]

how is segment tree different or useful from sparse table? I want to edit any value in logn time.

[@chaitanyakumar9229]

This is the best and the simplest explanation i saw !!

[@siddhantdash4955]

great one..

[@sachingoyal7443]

Excellent.. One of the best and precise explanation. Thank you 😊😊

[@dheeraj3281]

Crystal clear explanation! Thanks bro!

[@suhaanbhandary4009]

Understood!!

[@kunalgulati3358]

great video

[@rohitrout6450]

what about update_query_on_a_given_range?

[@gunratnamore4250]

Perfect :)

[@DharanAditya]

Good initiative bro. I dontated my Part. Keep inspiring Us.

[@ztrixx3280]

Crystal clear explanation..✔️💯

[@subhadeepdas8701]

Very nice explanation

[@nightmare_9]

Amazing man !! Just an amazing explanation

[@m.s.nabhiram1532]

Thanks

[@vaibhavsethia70]

Clean explanation!! Understood in 1 go. Thanks..

[@AceHardy]

👑

[@soumyadeepdutta6759]

where do I get this code?

[@Code_Note]

bro can u please tell is it possible to return the index of the maximum element within a given range??

[@takeUforward]

store in terms of pair

[@mukulasija4501]

Thankyou..

[@sagardhandhalya2067]

Segment Tree use to scare me but not anymore , thank you. this video deserves more like.

[@prernapundir8020]

Really appreciable...thanks a lot sir.

[@sainathsingineedi2922]

Really nice gesture from you❤️

[@sumitmahato1341]

Please made some video on javascript.

[@jethalalnhk2409]

you haven't write function for update operation

[@showsshorts4696]

great sir

[@utsavsingh899]

What are you using to "write" on the screen?

[@takeUforward]

Digital pad

[@arujbansal]

take U forward Can you recommend one to buy? Not too expensive

[@takeUforward]

Wacom

[@technologybaba192]

Understood

[@Ajay-ju2ig]

We use array for storing value in segment tree .It is possible some index in middle of the array is empty?

[@takeUforward]

Yeah might be..

[@ojasdighe991]

but we will never access it

[@ojasdighe991]

and won't ever have to

[@eshandhok2591]

@@ojasdighe991 Nice meeting you here mamu

[@p38_amankuldeep75]

understood❤❤❤

[@vishalsingh1295]

Thanks for saving time

[@takeUforward]

Happy to help

[@yashdeore473]

LIT

[@rishabhkumar8115]

great video sir ji

[@burhanuddinsadikot4300]

Dude you are just awesome👍🏻, thanks

[@shivabansfore7510]

Daa after this plz make video on lazy propogation there is no proper video on youtube..

[@tarunsinha8964]

The best explanation!

[@suryaprakashkalyanam3186]

❤❤❤

[@priyanshusrivastava2145]

Striver is Legend For a Reason

[@sadhunarun7430]

very interesting topic well explained bro :D

[@_wolvox]

Can you please make a video on range update query also!

[@takeUforward]

yeah i will

[@atiabjobayer]

@@takeUforward did you make one?

[@shadabfaizal]

bhai maza aa gya video dekh kr

[@AnkitKumar-mb4vl]

Very nicely explained👍

[@pulkitjain5159]

bahi maja agya , kya explain kiya hai

[@MANASDEWARIMVCS]

osm

[@koocheukkeijacky9704]

Thank you sooo much sir!!

[@pratikthakur9016]

Hi frist

[@vedantvalsangkar2091]

Simply awesome

[@mainakmondal5228]

US

[@Joel-px2yy]

Java code: class SegmentTree { static int arr[]; static int seg[]; static void build(int ind, int low, int high) { if (low == high) { seg[ind] = arr[low]; return; } int mid = low + ((high - low) / 2); build(2 * ind + 1, low, mid); build(2 * ind + 2, mid + 1, high); seg[ind] = Math.max(seg[2 * ind + 1], seg[2 * ind + 2]); } static int findMax(int idx, int low, int high, int l, int r) { if (low >= l && high r) return Integer.MIN_VALUE; int mid = low + ((high - low) / 2); int left = findMax(2 * idx + 1, low, mid, l, r); int right = findMax(2 * idx + 2, mid + 1, high, l, r); return Math.max(left, right); } public static void main(String[] args) { arr = new int[] { 8, 2, 5, 1, 4, 5, 3, 9, 6, 10 }; int n = arr.length; seg = new int[n * 4]; build(0, 0, n - 1); // System.out.println(Arrays.toString(seg)); int q1 = findMax(0, 0, n - 1, 1, 4); int q2 = findMax(0, 0, n - 1, 3, 8); int q3 = findMax(0, 0, n - 1, 4, n - 1); System.out.println(q1 + " " + q2 + " " + q3); } }

[@shashwatsingh1892]

Hey striver tell them not to keep any prize money for the contest and keep tell them to donate entry fees for the same

[@ShubhamSHARMA-oi4xf]

Entry fees will be donated.

[@tecHSonic]

Which software or pen table do you use for making videos?

[@mohitgarg7070]

*Hey striver, we'll participate for sure but i have a request that whatever amount their college mates get, please tell them to donate all of that money directly to Tarun not through that ketto app because that fundraiser organisation charges 10% of whatever they make through that platform.* *Bold*

[@ShubhamSHARMA-oi4xf]

Okay we will look into it thanks for your suggestion/concern.

[@munvut877]

@@ShubhamSHARMA-oi4xf what happened to that boy is he okay now?

[@vaalarivan_p]

0:00 - 7:05 9:17 - 12:04

[@adityapandey2514]

just awesome 3000

[@pratikkundnani]

Do product based companies ask segment tree questions?

[@takeUforward]

NO

[@AbhishekPandey-yl3bp]

@@takeUforward Google did

[@munvut877]

3 years after now it became a regular question

[@dayanandraut5660]

Bro, you missed the part on how to calculate the number of nodes in segment tree given the Array. That's one of the most important parts to understand when it comes to segment tree.

[@GuitarCoversByRavi]

Isn't it the same as space taken in seg[ ] array, i. e. 4*n

[@noobplays6673]

@@GuitarCoversByRavi it should be 2n-1

[@skt7088]

Please also make a video on sparse table data structure

[@harshsrivastava5124]

aye su che

[@sjgghosh7677]

wasn't this supposed to be one of the toughest concepts :(

[@jethalalnhk2409]

i thought its a very hard topic but its easy but times consuming during contest

[@safalyaghoshroy2405]

First comment!!!