Segment Trees Tutorial | Range Queries | Interview Questions

แชร์
ฝัง
  • เผยแพร่เมื่อ 12 ก.ย. 2024

ความคิดเห็น • 171

  • @KunalKushwaha
    @KunalKushwaha  หลายเดือนก่อน +2

    DSA + interview preparation playlist: th-cam.com/play/PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ.html

  • @mayankchandratre191
    @mayankchandratre191 4 หลายเดือนก่อน +9

    Before watching this video i thought LETS LEAVE SEGMENT TREES they are difficult. But then I watched only half of this video and implemented it myself!! Thanks a lot Kunal.

  • @aadikalra8062
    @aadikalra8062 2 หลายเดือนก่อน +5

    thnx a lot kunal , i am in 12th currently and i will complete the dsa course by the end of july , i also solved the questions that u gave in the github repository , i have already solved about 150 leetcode question(about 40 medium,20 hard and rest easy) also i got internship at a local startup in my area(i wanted to gain some practical world experience,ps:i know maven ,gradle and springboot) my aim is to get a high paying job so that i can live the life that i dream of , u are my motivation because of u only i started loving dsa so again thnx a lot

  • @johnj171
    @johnj171 ปีที่แล้ว +10

    Hi @kunal, I just wanted to express my deepest appreciation for the amazing playlist you've created. It truly is "THE BEST"! Your dedication to providing high-quality content and your passion for teaching shines through in every video.
    I can't even begin to describe how eagerly I am waiting for the upcoming topics like Graphs, Heap, HashMap, Sliding Window, Two Pointer, and Kadane's Algorithm. I know that with your guidance, these topics will become clearer and more exciting to explore.
    You are truly the man! Your teaching style is engaging, and you never compromise on the quality of the material. Learning from you has been a pleasure, and it has ignited a fire in me to learn even more.
    Thank you for making the learning journey so enjoyable and for continuously boosting my curiosity to delve deeper into the world of algorithms and data structures.
    I am eagerly looking forward to the upcoming lessons, and I can't wait to expand my knowledge even further under your guidance.

  • @ShaktiSingh-bf5rp
    @ShaktiSingh-bf5rp ปีที่แล้ว +25

    I hope you would upload videos consistently and this course would be completed soon.. thank you so much for this ❤️

  • @UnderGradPlayers
    @UnderGradPlayers หลายเดือนก่อน +1

    Happy friendship day KUNAL
    love you Kunal, Thank you so much ........

  • @helpinghandskurnool7750
    @helpinghandskurnool7750 ปีที่แล้ว +61

    Hope this DSA Course will complete soon without Breaks❤️‍🩹💯thank you Kunal Brother

    • @saumypandey2288
      @saumypandey2288 ปีที่แล้ว +5

      Bro just wake up and choose consistency 😎😎😎😎

    • @souvikghosh5768
      @souvikghosh5768 ปีที่แล้ว +2

      I think this tree part will finish soon
      Don't know about the whole course

    • @gowtham9153
      @gowtham9153 ปีที่แล้ว

      @@saumypandey2288 and will sleep soon😂✌

    • @suneethathorlikonda6145
      @suneethathorlikonda6145 ปีที่แล้ว +6

      Mission Impossible:- D.S.A ,
      I started seeing his dsa videos in my 1st year now I'm 3rd year still haven't completed yet!!!!!

  • @santoshb7776
    @santoshb7776 ปีที่แล้ว +10

    Kunal Bhaiya, Huge respect to you and your work, you are being the reason to shape soo many people future, To be very honest this is the best best best playlist that would ever exist on TH-cam .

  • @karthikeyan.s2565
    @karthikeyan.s2565 ปีที่แล้ว +11

    Back to back videos in the series gives a great hope to learn
    Thanks brother❤

  • @archanatripathi9654
    @archanatripathi9654 ปีที่แล้ว +5

    Please continue this series with consistency please. I cant really thank you enough for this playlist, you dont even know how much its means for a student who wants to learn but doesn't have the capable faculty

  • @karthikeyanatuva3742
    @karthikeyanatuva3742 ปีที่แล้ว +4

    Please Compete the DP and graph series completely ASAP. Your DSA Course is very useful and perfect of all DSA courses on youtube. Please do the course with more standard problems in the respective topic.

  • @gddmsaik5691
    @gddmsaik5691 6 หลายเดือนก่อน +2

    WOW!! Completed the code without looking video. Great Explanation .Thank you for creating such an amazing playlist and hope you will complete it soon :).

  • @puspendra9330
    @puspendra9330 ปีที่แล้ว +3

    I don't believe you are a human being! How can someone make such a complex topic extremely simple? I just can't think of a better explanation of a segment tree. Loved it, bro.

  • @shivangtiwari3522
    @shivangtiwari3522 ปีที่แล้ว +4

    I don't comment usually but your previous videos made me to do so. Your dsa videos are really gold, anyone who watches it with focus would get it and the little techniques you tell while teaching are very helpful. I have watched this whole series till here in a matter of 2 months. I just wanted you to complete this series and seeing you doing it is great. Best wishes to you Kunal for your future endeavours, keep spreading the knowledge.

    • @namangupta3607
      @namangupta3607 ปีที่แล้ว

      Bro can I get your email or Telegram id.?

  • @KunalKushwaha
    @KunalKushwaha  ปีที่แล้ว +30

    👉 Resources
    - Join Replit: join.replit.com/kunal-kushwaha
    - Lecture code: replit.com/@KunalsReplit/Trees-3-Segment

    • @jayprakashdewangan1477
      @jayprakashdewangan1477 ปีที่แล้ว +1

      Thanks a lot kunal bhaiya 🥰

    • @johnj171
      @johnj171 ปีที่แล้ว

      I'm learning about trees and eagerly look forward to Graphs, Heap, HashMap, Sliding Window, Two Pointer, and Kadane's Algorithm topics. 💯💯💯Your teaching style is engaging💯💯💯, keeping me curious and passionate about learning more. Quality quality quality💯💯💯

  • @TheNitin1997
    @TheNitin1997 7 หลายเดือนก่อน +1

    probably the best explaination for segment trees on yt

  • @utkarshpandey1723
    @utkarshpandey1723 11 หลายเดือนก่อน +1

    You surely are bringing about a revolution and I'm glad that I am a witness to it

  • @prafuljoshi4307
    @prafuljoshi4307 ปีที่แล้ว +3

    Kunal sir , you are great 👍🏻👍🏻👍🏻👍🏻
    Please complete this course 🙏☺️

  • @YARRAPATHRUNISHANMUKHAKUMARCSE
    @YARRAPATHRUNISHANMUKHAKUMARCSE 11 หลายเดือนก่อน +1

    super exicted to see the upcoming videos

  • @MohitGupta-es3dc
    @MohitGupta-es3dc ปีที่แล้ว +2

    much awaited videos are now coming 😁😆

  • @urftiny
    @urftiny ปีที่แล้ว +7

    Kunal is on fire 🔥🔥

  • @shubhamagarwal1434
    @shubhamagarwal1434 10 หลายเดือนก่อน

    # GOD Of DSA
    Hi I am a 11yr exp java guy was searching for some free course on youtube for DSA came accross your course and i just feel love in it...all in one place that too with java...i must say you have done very awsome work...your name will be there on this earth as long as DSA will be asked in interviews...May God Vishnu Bless You :)

  • @MvennelaLeelapadmavathi
    @MvennelaLeelapadmavathi ปีที่แล้ว +1

    The legend come back with power ✨
    This is what we need kunal
    Thank you a lot kunal
    By the way please complete this bootcamp as possible as .

  • @rockstardiv6731
    @rockstardiv6731 หลายเดือนก่อน

    Best content u can ever find anywhere....❤❤

  • @vanshjain5960
    @vanshjain5960 ปีที่แล้ว +3

    Kunal bhai fire h fire 🔥

  • @textrovertofficial
    @textrovertofficial ปีที่แล้ว +4

    First of all thank you for your contribution bhaiya , Second how much time will you take to cover this playlist ?❤️

  • @shyam4034
    @shyam4034 ปีที่แล้ว +1

    Iam so hyped for the every next video just like an weekly anime episode.
    Thankyou kunal ❤️‍🔥

  • @BuvanAlmighty
    @BuvanAlmighty 8 หลายเดือนก่อน

    Very very informative and useful. Wish this kind of quality teaching is available in colleges. Pls continue the gud work.

  • @chiragaggarwal480
    @chiragaggarwal480 11 หลายเดือนก่อน

    I have followed your each and every video. I also recommended your playlist to many of my classmates and they just loved it. Please complete this course. I personally insist this.

  • @AmitBiswas0142
    @AmitBiswas0142 ปีที่แล้ว +2

    1st and Kunal is consistent😍

  • @samosapoint
    @samosapoint 7 หลายเดือนก่อน

    Wonderful lectures you are making. No one can beat you in the aspect. Great keep it up with same momentum. Finally Big thanks.

  • @RidoyChandraDey
    @RidoyChandraDey 7 หลายเดือนก่อน

    Uff. I used to thought how can I get the answer in logN time. Now I got it. So much happy for it. Thanks a lot kunal

  • @SumitSingh-np5gg
    @SumitSingh-np5gg 2 หลายเดือนก่อน +1

    Segment tree done 👏👏

  • @ArjunA-ln3ov
    @ArjunA-ln3ov ปีที่แล้ว +1

    Petschge of DSA ur.
    Epic series broski .

  • @purankushwah9464
    @purankushwah9464 ปีที่แล้ว +1

    Ohoo consistency

  • @venkatasaicharanappana
    @venkatasaicharanappana 9 หลายเดือนก่อน +1

    if it takes around O(N) to build, wouldnt it make more sense to build a prefix array so that we can retrieve the answer in O(1) time?

  • @siddharthmaurya7809
    @siddharthmaurya7809 ปีที่แล้ว +3

    Kunal your open source course when start

  • @suneethathorlikonda6145
    @suneethathorlikonda6145 ปีที่แล้ว +3

    Please also complete (2-3)Trees and Red-Black Tress also!!!! If possible!!!

    • @KunalKushwaha
      @KunalKushwaha  ปีที่แล้ว +3

      coming soon

    • @johnj171
      @johnj171 ปีที่แล้ว +1

      Acquiring vast knowledge and intuition from you is amazing and exceptional, and what's more, it's a privilege. @@KunalKushwaha waiting for interview questions on trees and more !!! 💯

  • @Steel16
    @Steel16 ปีที่แล้ว +2

    THE GOAT IS BACK

  • @vipulbhardwaj8659
    @vipulbhardwaj8659 ปีที่แล้ว

    I don't like DSA Kunal, I just study for the sake of understanding how they work, I love development. Your playlist is the only one which gives me confidence that I can solve most of the problems if I get a DSA round off campus as no company came to my clg so focusing on off campus.

  • @sahilmakadi1139
    @sahilmakadi1139 หลายเดือนก่อน

    That's an excellent indepth video... thanks :)

  • @tarungujral5334
    @tarungujral5334 3 หลายเดือนก่อน

    Thank you brother for making such valuable content.

  • @YS-mo2wh
    @YS-mo2wh ปีที่แล้ว +2

    The open source course u talkin about....willl it come?

  • @mrvjl9519
    @mrvjl9519 3 หลายเดือนก่อน +1

    these videos are so meaningful those who don't have a proper mentor . Hope you won't follow the money minded youtubers in future also 🤗.

  • @devanshsingh2
    @devanshsingh2 ปีที่แล้ว +1

    Really fabulous work! Thanks a lot Kunal!

  • @067_subharajmishra8
    @067_subharajmishra8 ปีที่แล้ว +3

    Consistency Graph just went Berserk.
    💯

  • @mohammadkaif2325
    @mohammadkaif2325 ปีที่แล้ว +2

    Kunal is back🔥

  • @Deadpoolshivam
    @Deadpoolshivam 2 หลายเดือนก่อน

    Mast👌

  • @jiyaagrawal7243
    @jiyaagrawal7243 19 วันที่ผ่านมา

    Great video!!

  • @parthingale394
    @parthingale394 4 วันที่ผ่านมา

    No offence , the content which he is providing is top class.
    Thanks kunal for this.
    But am I the only one who gets error after writing codes what he writes????

  • @karthik_macharla
    @karthik_macharla 5 หลายเดือนก่อน

    Hi Kunal, I hope you'll soon upload the Dynamic Programming, Graphs playlist. Please please, please

  • @codewithmahesh1
    @codewithmahesh1 5 หลายเดือนก่อน

    awesome segment tree video :>

  • @salerio1890
    @salerio1890 ปีที่แล้ว +1

    Kunal bhai, waiting for the questions video on trees

  • @azadsinghdinkar3951
    @azadsinghdinkar3951 3 หลายเดือนก่อน

    amazing explanation

  • @absingh773
    @absingh773 หลายเดือนก่อน

    39:26 To update we can also use arr[3]=100..O(1) time complexcity as no loops are make

  • @AyushSingh-hc3pj
    @AyushSingh-hc3pj 7 หลายเดือนก่อน +1

    thanks understood algo but takes one more time to go through the code to understand.

  • @noufal4035
    @noufal4035 ปีที่แล้ว +2

    When open source course starts?

  • @ChandraSekhar-ib7ff
    @ChandraSekhar-ib7ff ปีที่แล้ว +4

    1k likes done on Twitter post wow 😲!!!!!

  • @jk-sm6qr
    @jk-sm6qr 6 หลายเดือนก่อน +1

    Thank you so much

  • @abhi9052
    @abhi9052 ปีที่แล้ว +1

    thanks man, Great video! loved it.

  • @LeadingLightNarendra
    @LeadingLightNarendra ปีที่แล้ว +1

    ADVANCE CONGRATS TO 500k🎉🎉

  • @vanshjain5960
    @vanshjain5960 ปีที่แล้ว +1

    Hoping for fast completion ❤❤

  • @fourieruddin871
    @fourieruddin871 ปีที่แล้ว

    41:15, thanks !. All because of you.

  • @surabhisurve679
    @surabhisurve679 3 หลายเดือนก่อน

    Thank you Kunal🙂

  • @sauravkumarjha6162
    @sauravkumarjha6162 5 หลายเดือนก่อน

    Thank you Kunal

  • @elco7956
    @elco7956 ปีที่แล้ว

    Honestly don't know where to go to complete the syllabus after finishing this playlist
    Still, will be sure to come back here when the playlist is done

  • @funkyboy4882
    @funkyboy4882 7 หลายเดือนก่อน

    Enjoying dsa now

  • @malishagavali9225
    @malishagavali9225 หลายเดือนก่อน

    will need a lot of practice for this

  • @santoshb7776
    @santoshb7776 10 หลายเดือนก่อน

    next level content

  • @_SIMRANVERMA
    @_SIMRANVERMA 9 หลายเดือนก่อน

    I have a doubt , the question which we did in the video(finding sum in range of given index) , if asked in interviews, should we go for normal way which will only take time O(n) , or should we go for segment tree which will do the operation in O(logn) but if we consider the whole program , creating the tree is not only taking 0(n) but also the extra space, how come this would be a better solution than that?

  • @NavneetKumar-lg3nv
    @NavneetKumar-lg3nv 3 หลายเดือนก่อน

    loved it

  • @letsplayit7670
    @letsplayit7670 ปีที่แล้ว +1

    instead of start and end can we pass a two int array int[] range = new int[2] something like this in node

  • @jeetukumar9148
    @jeetukumar9148 ปีที่แล้ว +1

    Kunal bhai dynamic programming krva do please ❤

  • @gopikrishna679
    @gopikrishna679 4 หลายเดือนก่อน

    please complete this bootcamp

  • @KhushiSingh-ft8dk
    @KhushiSingh-ft8dk หลายเดือนก่อน

    Thank you so much sir....😄😇

  • @RitikRai-dz4mo
    @RitikRai-dz4mo ปีที่แล้ว +1

    thanks bhaiyaa🤩🤩🤩🤩

  • @ankur07M
    @ankur07M ปีที่แล้ว +1

    Thank you for everything 🙏🙏

  • @sanatanidefender7352
    @sanatanidefender7352 10 หลายเดือนก่อน

    great

  • @cgd41
    @cgd41 8 หลายเดือนก่อน

    Good

  • @kartikverma6988
    @kartikverma6988 ปีที่แล้ว

    believe me guys Kunal is really back ❤❤🎉🎉

  • @lakshmangottapu618
    @lakshmangottapu618 10 หลายเดือนก่อน

    you are awesome

  • @LeadingLightNarendra
    @LeadingLightNarendra ปีที่แล้ว +2

  • @FreeGuy-85
    @FreeGuy-85 ปีที่แล้ว +3

    Please make a video on Hashmap in java

  • @ahsanuzzaman5405
    @ahsanuzzaman5405 ปีที่แล้ว

    Please complete entire DSA

  • @tusharbhattvlogs4185
    @tusharbhattvlogs4185 11 หลายเดือนก่อน

    Great Playlist

  • @poorpanda9033
    @poorpanda9033 ปีที่แล้ว +1

    Thank you so much !

  • @dawoodhaniefs1433
    @dawoodhaniefs1433 ปีที่แล้ว +1

    16:26 is this a full bt not complete binary tree?

  • @prathameshgaikwad302
    @prathameshgaikwad302 11 หลายเดือนก่อน

    Thank you kunal

  • @TRIO_DE_CONQ
    @TRIO_DE_CONQ ปีที่แล้ว +1

    #complete DSA

  • @AyushRaj-zx5ev
    @AyushRaj-zx5ev ปีที่แล้ว +1

    Kunal ,can you please cover hashmap and tries data structure with interview question as well.

  • @codex8500
    @codex8500 ปีที่แล้ว

    please add the interview questions and leetcode video as well like previous topics

  • @user-mo3mi5gr3o
    @user-mo3mi5gr3o 3 หลายเดือนก่อน +1

    It's very similar to binary search

  • @updownftw
    @updownftw 7 หลายเดือนก่อน

    thanks for the video

  • @KISHOREKUMARANANDHAN
    @KISHOREKUMARANANDHAN 3 หลายเดือนก่อน

    Thank you so much❤

  • @hridyeshhh
    @hridyeshhh 8 หลายเดือนก่อน

    thank you Kunal for this :)

  • @satestactmathtutor6570
    @satestactmathtutor6570 ปีที่แล้ว

    1:04:44 bro plz check your code u are making the methode return int and it is void ,,,, replit does not show the syntax error plz go back and write on itllij

  • @samyakrote6702
    @samyakrote6702 9 หลายเดือนก่อน

    loved it❤

  • @priyanshrawat442
    @priyanshrawat442 ปีที่แล้ว +3

    How many topics are left in this course?

  • @drex-0299
    @drex-0299 ปีที่แล้ว

    Amazing lecture!

  • @vsrock3409
    @vsrock3409 ปีที่แล้ว +1

    Bhaiya open source playlist me kuch video upload kare please