Trapping Rain Water - Python3 Walkthrough & Solution
Let's solve the Trapping Water / Falling Rainwater Problem (Leetcode Hard) together by using the Sliding Window algorithm! This is an actual Google/Apple interview question, so let's solve it together so you know how to tackle it in a live technical interview with an INTUITIVE, concept-based answer. Not straight math thrown at your face.
Runtime O(n), Spacetime O(1), at peak submission. beat 98% of answers via this algorithm
WANT TO SEE A PROBLEM EXPLAINED? DROP A COMMENT BELOW!
MERCH:
https://store.streamelements.com/itsb...
Support the channel:
/ @baober
00:00 - 00:28 Introduction
00:28 - 2:12 Analysis
2:12 - 3:00 WTF is Sliding Window?
3:00 - 10:21 Live Coding
10:21 - 12:00 Algorithmic Complexity