Trapping Rain Water Problem ( LeetCode #42 ) Part-2 | FREE DSA Course in JAVA | Lecture 73
Вставка
- Опубліковано 5 жов 2024
- This is part 2 of the previous video in which we used a naive method.
To fully understand this topic please go and watch part 1 first:- • Trapping Rain Water Pr...
This is a popular Leetcode question in many product-based companies like Google, Facebook, and Salesforce.
The question reads out:-
Given n non-negative integers representing an elevation map where the width of each bar is 1. Calculate how much water it can trap after raining.
So basically we have to find out how many units of water will be stored with the given arrangement of bars in form of an array.
There are specific observations you can make some base conditions
1. There should be minimum of three bars
2. Increasing bars will not store any water
3. Decreasing water will not store any water
4. 1st and last bar will not store any water
So you can use them to directly return 0 as the answer.
Check out the complete lecture to know the complete solution to the program to find the trapped rainwater.
For more information, fill out this form: forms.gle/8eiU...
or call us at 8884881203
Facebook: / thetapacademy
Instagram: / tapacademy_online
Linkedin: / 73820805
Website: www.thetapacad...
#java #javaarray #array #arrayjava #javaprogramming #programming #programmer
thank you sir
Wow..... What an explanation. Kudos to your efforts.
I face so much difficulty with optimized trapping rainwater even you explain it.
But with repeated I watch your video now I understand the logic.
Genuinely thank u sir🫶
what an explanation. becoming a fan of you
great explanation sir👌
sir please make more videos. You explain very beautifully with writing code also. it helps a lot of beginning students like me to understand how to code even the brute force approach.
Superb Explanation🤩
What a way of explaination Loved it
Awesome explanation
Excellent
Rohit sir how many days has been required for to complete this course?
It's almost 50% complete
You deserve 10 million subscribers. Became your fan. Keep up the good work!!
Amazing :)
Do subscribe to the channel.