Trapping Rain Water | MakeMyTrip | Amazon | Microsoft | Two Pointer | Space Optimization

Problem Link: https://leetcode.com/problems/trapping-rain-water/description/ Asked by Amazon, Microsoft, Google and many more and the question that got me into MakeMyTrip. Tune in to watch the entire intuition from brute to optimal Chapters: 0:00 Introduction 1:15 Intuition 9:30 Brute Code Explanation 11:55 Optimal Intuition 17:45 Optimal Code Explanation 19:40 Complexity Analysis Stay tuned for the complete Playlist on Subsequences and Dynamic Programming Do Like the video and subscribe to my channel Do follow me on my socials : Linkedin: https://www.linkedin.com/in/rohit-jain-9ba070255/ Instagram: https://www.instagram.com/huffin_2003/ #twopointers #spaceoptimization #leetcode #interview #placement #youtube #youtubeindia #bestexplanation