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
On this page of the site you can watch the video online Trapping Rain Water - Python3 Walkthrough & Solution with a duration of hours minute second in good quality, which was uploaded by the user Baober 22 October 2021, share the link with friends and acquaintances, this video has already been watched 400 times on youtube and it was liked by 13 viewers. Enjoy your viewing!
