TRAPPING RAIN WATER | LEETCODE 42 | PYTHON SOLUTION
Vložit
- čas přidán 24. 07. 2024
- Channel Discord Community: / discord
Problem Link: leetcode.com/problems/trappin...
Today we are solving one of the most legendary problems on Leetcode: Trapping Rain Water (LC # 42). This question is a bit of a follow-up from Container with Most Water but with a twist which makes it quite tricky to reason about. Luckily you have me to save the day so worry not!
TIMESTAMPS
00:00 Intro
00:26 Question Prompt
00:45 Basic Examples
02:15 Solution Intuition
12:40 Coding
18:25 Time/Space Complexity
19:05 Outro - Věda a technologie
Mannnn thank you sooo much ! You are one of one fr! Already in the discord! You’re appreciated for your efforts fr!
TBH, the first time I saw this problem I thought this is some sort of simulation problem, where I have to pick a side, either simulate water or obstacles 😂
Definitely a strange one. Leetcode likes to come up with some absolutely random shite lol