Trapping Rainwater Problem | Leetcode #42

This video explains a very important programming interview problem which is the trapping rainwater problem.In this problem, given an array representing elevation map, we are required to find the amount of water the elevation map can trap.I have explained all the approaches for solving this problem starting from the bruteforce approach to the most optimal approach.I have shown how we can process and highly optimize the time complexity.
CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)
======================================PLEASE DONATE=============================
🧡 SUPPORT OUR WORK: / techdose
💚 UPI-ID: surya.kahar@ybl
💞JOIN Membership: / @techdose4u
==============================================================================
INSTAGRAM : / surya.pratap.k
LinkedIn: / surya-pratap-kahar-47b...
WEBSITE: techdose.co.in/
TELEGRAM Channel LINK: t.me/codewithTECHDOSE
TELEGRAM Group LINK: t.me/joinchat/SRVOIxWR4sRIVv5...
=======================================================================
USEFUL LINKS:
🟠Must do TIPS to ACE Virtual Interview: • 🔴Must do Tips to ACE y...
🟢Best strategy to excel your coding interview: • 🔴Best strategy to exce...
🟡Get your dream job in 1 month: • 🔴Get your dream job in...
🔵How to crack dream job in just 2 months: • How to crack dream job...
🟣7 Days DSA plan: techdose.co.in/7-days-dsa-che...
RELATED LINKS:
Maximum of all subarrays of size K: • Maximum of all subarra...
Perfect Subarray: • Perfect subarray | Goo...
CODE LINK: techdose.co.in/trapping-rainw...

Пікірлер: 245

  • @TW-uk1xi
    @TW-uk1xi3 жыл бұрын

    This is one of the best explanations I've seen so far on the internet.

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Thanks :)

  • @EngWorld-nr2ww
    @EngWorld-nr2ww3 жыл бұрын

    Your patience while explaining is quite appreciable

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Thanks :)

  • @mwshubham
    @mwshubham3 жыл бұрын

    This might be the longest video on your channel. Very well covered. Thank you :)

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Welcome

  • @abhilashpatel3036

    @abhilashpatel3036

    3 жыл бұрын

    i did not even notice. Time flies.

  • @MdOwaisUmar

    @MdOwaisUmar

    2 жыл бұрын

    @@abhilashpatel3036 Absolutely, Time flies, but leaves its shadow behind.

  • @gsmdfaheem
    @gsmdfaheem Жыл бұрын

    Hands down the best explanation on youtube... Better than top creators.

  • @rtan8780
    @rtan87803 жыл бұрын

    Dang man, you made a Leetcode Hard problem seem like an Easy. Subscribed :)

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    👍🏼

  • @muwongenicholus2444

    @muwongenicholus2444

    2 жыл бұрын

    Hehehe, I was thinking the same thing. Some people are natural teachers.

  • @codingessential91
    @codingessential913 жыл бұрын

    great video sir, i had come to understand the O(1) space solution, and your explanation is shorter and much much crisper than anyone else's. keep up the great work.

  • @user-oy4kf5wr8l
    @user-oy4kf5wr8l3 жыл бұрын

    After finding ur videos, i never watch any other channel.... i super like how u explain stuff, and different improved ways to solve it. thank you man!

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Welcome :)

  • @biswajitsingh8790
    @biswajitsingh87902 жыл бұрын

    Hands down the best explanation of this problem on the internet. 🙏🙏

  • @beginnerprogrammingtutoria5053
    @beginnerprogrammingtutoria50533 жыл бұрын

    An incredibly detailed and amazing presentation. Thank you!

  • @YashHalgaonkar
    @YashHalgaonkar2 жыл бұрын

    Your channel is really great! You should definitely have more subscriber than most of other creators who create useless roadmaps.

  • @sugandhaduhan8707
    @sugandhaduhan8707 Жыл бұрын

    Best video on internet for Trapping Rain water.. I wouldn't have understood this problem if I hadn't found this video... Kudos for the great explanation....

  • @muwongenicholus2444
    @muwongenicholus24442 жыл бұрын

    You sir, did an awesome job breaking this down and making it simpler to understand. Thank you for your efforts. Appreciate it

  • @sukeshreddy2286
    @sukeshreddy22862 жыл бұрын

    You are the best. I am now sharing with my friends!!

  • @akashjain4281
    @akashjain42813 жыл бұрын

    The best explanation for the problems, Ty sir for ur patience and amazing explanations

  • @DK-ox7ze
    @DK-ox7ze2 жыл бұрын

    Awesome explanation, covering all cases with detail and clarity!

  • @techdose4u

    @techdose4u

    2 жыл бұрын

    Thanks 😊

  • @01kumarr
    @01kumarr Жыл бұрын

    giving all three possible solutions u make life easy. Thanks a lot

  • @sanketgupta9831
    @sanketgupta9831 Жыл бұрын

    Best explanation ever with best level of calmness and patience 😊😊

  • @suryajena1575
    @suryajena15752 жыл бұрын

    Happy Teacher's day. Really appreciate you as a teacher.

  • @gautam4696
    @gautam46963 жыл бұрын

    The solution of this problem is very simple but the way sir tells how to approach a problem is amazing .

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    :)

  • @sumeetchawla3545
    @sumeetchawla35452 жыл бұрын

    Thanks a ton for explaining solution in detail. It's really a tough job. Keep it up!!!

  • @varshaprajapati6566
    @varshaprajapati6566 Жыл бұрын

    thankyou so much for this video! you just made this hard task quite easy.

  • @amitavamozumder73
    @amitavamozumder733 жыл бұрын

    It's rare to have a video with zero downvotes! great explanation.

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Thanks

  • @paramitagorai9087
    @paramitagorai90872 жыл бұрын

    Generally dont prefer commenting unless really impressed. This was a great solution and I could code very easily myself. thanks for all the effort spent.

  • @techdose4u

    @techdose4u

    2 жыл бұрын

    Welcome :)

  • @chandrachurmukherjeejucse5816
    @chandrachurmukherjeejucse5816 Жыл бұрын

    So far the best explaination. Thank you so much sir.

  • @PRUTHVIRAJRGEEB
    @PRUTHVIRAJRGEEB3 жыл бұрын

    This is hands down the best explanation I have seen for this question. I am surprised it doesn't have many views!

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Thanks

  • @stephc4925
    @stephc49252 жыл бұрын

    One of the best explanations! Thanks a lot!

  • @techdose4u

    @techdose4u

    2 жыл бұрын

    Welcome :)

  • @prakharagarwal6237
    @prakharagarwal62372 жыл бұрын

    Nice Explanation! Thanks!

  • @hnsc1
    @hnsc12 жыл бұрын

    Thank you for this video! I appreciate you drawing out the base cases and explaining everything in detail. This is definitely the most helpful video for this problem :)

  • @coderart__2802
    @coderart__28023 жыл бұрын

    Thanks for this beautiful video, your explanation made me code myself... At the end of 16 min of the video, I understood and coded in python.

  • @shantanusharma184
    @shantanusharma1842 жыл бұрын

    Your explanation resolved all my doubts and i was able to write code by myself after watching your video for 10 minutes. Thank you

  • @techdose4u

    @techdose4u

    2 жыл бұрын

    Thanks 😊

  • @calisthenics-
    @calisthenics-2 жыл бұрын

    Champ tech dose🙏 👏 Well done

  • @harikakiran18
    @harikakiran183 жыл бұрын

    Nicely explained step by step, appreciated it, understood the approach in one go...you deserve more subs & views...hope you will reach there ..:)

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Thanks ❤️

  • @sandeepkharola6463
    @sandeepkharola6463 Жыл бұрын

    Great work Keep going 👍

  • @kambalavijay6800
    @kambalavijay68002 жыл бұрын

    Techdose to me is a game changer

  • @sujitha2339
    @sujitha23392 жыл бұрын

    Clear explanation!! Thanks bro

  • @mridulsemwal1396
    @mridulsemwal13962 жыл бұрын

    No one explains like this. Loved your videos

  • @techdose4u

    @techdose4u

    2 жыл бұрын

    Thanks 😊

  • @basictechs6634
    @basictechs66342 жыл бұрын

    Great explanation, thank you.

  • @ajaygonepuri2285
    @ajaygonepuri2285 Жыл бұрын

    You Deserve more than a million subscribers for such a great content!

  • @techdose4u

    @techdose4u

    Жыл бұрын

    Thanks :)

  • @pkboolean
    @pkboolean3 жыл бұрын

    thank you for this, this is extremely well explained

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Thanks

  • @athisii_ekhe6167
    @athisii_ekhe6167 Жыл бұрын

    you made it easy. Thank you.

  • @cs-ope
    @cs-ope Жыл бұрын

    Great explanation!

  • @milenitrivedi7561
    @milenitrivedi75612 жыл бұрын

    great explanation !!

  • @atjhamit
    @atjhamit2 жыл бұрын

    Really good explanation! Thanks a lot.

  • @huseyinbarin1653
    @huseyinbarin16532 жыл бұрын

    very clear explanation!

  • @Harsh-og5xr
    @Harsh-og5xr Жыл бұрын

    loved that o(1) space method

  • @jiosim1377
    @jiosim13773 жыл бұрын

    Thanks alot! I was struggling to understand the logiv but now its clear

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Great

  • @aniketroy03
    @aniketroy032 жыл бұрын

    Great video sir!! What an explanation! Keep uploading such videos 🙏🙏

  • @techdose4u

    @techdose4u

    2 жыл бұрын

    Welcome :)

  • @flyingcanopy5611
    @flyingcanopy56113 жыл бұрын

    I watched many videos to understand the concept of two pointer approach.. But after watching this video, It became so clear to me.... Next time if I am unable to solve any question I will come to this channel first... This is a very underrated channel..

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Thanks :)

  • @akshitjain2906
    @akshitjain2906 Жыл бұрын

    amazing explanation bro!

  • @ravikumar-kh9gi
    @ravikumar-kh9gi2 жыл бұрын

    Awesome explanation . Even kids can understand after watching this video. Thank you very much

  • @techdose4u

    @techdose4u

    2 жыл бұрын

    Welcome 😁

  • @venup2813
    @venup2813 Жыл бұрын

    Most underrated channel

  • @yashkhandelwal6588
    @yashkhandelwal65883 жыл бұрын

    Thank you so much you explained these questions by previously known methods because others are making it very complicated for reducing code size()

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Welcome :)

  • @spaceship-rl5fp
    @spaceship-rl5fp4 ай бұрын

    Excellent Explanation

  • @krupaharan9406
    @krupaharan94063 жыл бұрын

    This saved my day :-) Thank you very much

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    :)

  • @arjunadityarastogi2118
    @arjunadityarastogi21182 жыл бұрын

    Thank you , Just THANK YOU

  • @kushagrashekhawat8227
    @kushagrashekhawat822722 күн бұрын

    I've watched many of your videos. Your explanations are always very easy to understand. Thank you for creating these videos; you are doing so much good.

  • @techdose4u

    @techdose4u

    20 күн бұрын

    thanks :)

  • @elenamikhaylova4287
    @elenamikhaylova428710 ай бұрын

    nicely covered thank you

  • @NaveenRawat51
    @NaveenRawat513 жыл бұрын

    awesome explanation, the way you explained corner cases are great. keep it up

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Welcome :)

  • @trueindian03
    @trueindian033 жыл бұрын

    This was an excellent explanation.

  • @harishkandikatla9791
    @harishkandikatla97913 жыл бұрын

    Excellent explanation! Your channel will definitely grow a lot

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Thanks 😊

  • @ayeshaadhikari6123
    @ayeshaadhikari61232 жыл бұрын

    Thanks a lot Sir!

  • @mpavankumar6695
    @mpavankumar66952 жыл бұрын

    Great explanation

  • @gokulnaathb2627
    @gokulnaathb26272 жыл бұрын

    This was amazing🥳

  • @sumit180288
    @sumit1802882 жыл бұрын

    Very good explanation

  • @RayTayek
    @RayTayek3 ай бұрын

    very nice. thank you

  • @PujaKumari-rp5sg
    @PujaKumari-rp5sg Жыл бұрын

    sir you explained very nicely step by step 👌👌👌

  • @huansir1922
    @huansir19222 жыл бұрын

    thank you for your explain , from simple solution to better solution !

  • @techdose4u

    @techdose4u

    2 жыл бұрын

    Welcome 😊

  • @ayushsrivastava830
    @ayushsrivastava8302 жыл бұрын

    Awesome Explanation, better from other KZreadrs

  • @techdose4u

    @techdose4u

    2 жыл бұрын

    Thanks 😊

  • @dayanandraut5660
    @dayanandraut56603 жыл бұрын

    excellent explanation. awesome solution.

  • @santhoshmedide5279
    @santhoshmedide52792 жыл бұрын

    The last solution where time-O(N) and space-O(1) method is amazing. Came here after many leetcode solutions!

  • @tefradc
    @tefradc3 жыл бұрын

    Great explanation man,do more

  • @CodeSuccessChronicle
    @CodeSuccessChronicle3 жыл бұрын

    Thank you so much for doing this on my request.... best bro...

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Welcome :)

  • @viveknandan4950
    @viveknandan4950Ай бұрын

    Nice explanation.

  • @rugvedb9842
    @rugvedb98422 жыл бұрын

    Thanks a lot!

  • @elitesharma817
    @elitesharma8173 жыл бұрын

    Right at 21:35 I stopped and boom my code got accepted, thanks a lot bhai, I was trying to solve with 2 pointer approach as well but couldn't deal with the water-level stuff, which you made so easy to understand and grasp, and not just that also for improvising code in such an awesome way with 2N Auxiliary space. Again thanks a lot bhai

  • @depression_plusplus6120

    @depression_plusplus6120

    3 жыл бұрын

    Nobody cares thou...keep coding

  • @nishantpratyush4191
    @nishantpratyush41912 жыл бұрын

    I bet this vdo has got the best explanation for the two pointer approach...thanks a ton TechDose😊

  • @techdose4u

    @techdose4u

    2 жыл бұрын

    Welcome 😄

  • @SaiKumar-if4lh
    @SaiKumar-if4lh3 жыл бұрын

    Top notch explanation 👍

  • @payilivangmayi1027
    @payilivangmayi10273 жыл бұрын

    while making the max and min array in the 2nd approach, can we first compare and then assign the value to that index instead of assigning and then comparing.

  • @GauravKumar-ue7nz
    @GauravKumar-ue7nz2 жыл бұрын

    Best explanation

  • @neerajpandey7273
    @neerajpandey72733 жыл бұрын

    I had seen your video of solving the area of histogram ..so first thing came in my mind to take 2 stacks to get left and right max ...while writing the code I realized that I can solve this without stack .... after that I saw your complete video and got o(1) space method ... this is crazy

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    😂 hahaha. Very nice to see you apply the concepts of my previous video :) But there is always someone better than you 😉

  • @neerajpandey7273

    @neerajpandey7273

    3 жыл бұрын

    @@techdose4u =D =D

  • @PRASHANTKUMAR-xs9pk
    @PRASHANTKUMAR-xs9pk2 жыл бұрын

    In every Questions , too much concept as well as hidden cases . When i want to try same questions after 4 days or a week i got stuck but your explanation make question easier for me. ::))

  • @techdose4u

    @techdose4u

    2 жыл бұрын

    Great :)

  • @charliecszatkowski5730
    @charliecszatkowski5730 Жыл бұрын

    what device and software allowes you to write of the screeen? do you use drawing pad?

  • @bakdoolotkeldibekova8910
    @bakdoolotkeldibekova8910 Жыл бұрын

    thank you!

  • @gurubalaji5611
    @gurubalaji56113 жыл бұрын

    Great explanation sir..hope expecting more videos from tech dose..

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Sure. I will keep uploading :)

  • @MohitKumar-rq8hv
    @MohitKumar-rq8hv2 жыл бұрын

    TC =O(n) SC =O(1) => 24:25 superb explaination

  • @techdose4u

    @techdose4u

    2 жыл бұрын

    Thanks 😊

  • @krishnananddubey2870
    @krishnananddubey28703 жыл бұрын

    Just explained it calmly loved that.🤗

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Thanks

  • @basiljacob3894
    @basiljacob38943 жыл бұрын

    Very well explained sir , your explanation for this question is crystal clear. I really liked this problem it was very intuitive

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Thanks :)

  • @venup2813
    @venup2813 Жыл бұрын

    You are legend 🔥🔥🔥

  • @kambalavijay6800
    @kambalavijay68002 жыл бұрын

    Excellent

  • @rachanasingh7047
    @rachanasingh70473 жыл бұрын

    Best solution explaination to this problem. 🙌

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Thanks :)

  • @gamingKlips99
    @gamingKlips993 жыл бұрын

    what a coincidence that we both were working on the same problem.

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    :O

  • @rajivsarkar277
    @rajivsarkar2773 жыл бұрын

    Ur patience is appreciable

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Thanks :)

  • @harshavarthinivr9688
    @harshavarthinivr96882 жыл бұрын

    Very nice explanation 👌thank youu

  • @techdose4u

    @techdose4u

    2 жыл бұрын

    Welcome 😀

  • @nikitakushwaha9572
    @nikitakushwaha95722 жыл бұрын

    You are very easy and nice to understand.

  • @techdose4u

    @techdose4u

    2 жыл бұрын

    Thanks ☺️

  • @hemantvardani1436
    @hemantvardani14362 жыл бұрын

    Thanks

  • @SunnyGuptaTech
    @SunnyGuptaTech3 жыл бұрын

    Which tablet and which software do you use to write?

  • @sammedsankonatti1579
    @sammedsankonatti15793 жыл бұрын

    Best explanation sir. Thank you

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Welcome :)

  • @chhavimishra3469
    @chhavimishra34692 жыл бұрын

    When the content is so good, subscribing and liking are on autopilot.

  • @khushbukareliya8999
    @khushbukareliya89993 жыл бұрын

    Best Explanation.

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Thanks

  • @paragroy5359
    @paragroy53593 жыл бұрын

    Nice explanation sir......you are doing a great job

  • @techdose4u

    @techdose4u

    3 жыл бұрын

    Thanks :)