HOUSE ROBBER | LEETCODE 198 | PYTHON GREEDY SOLUTION
Vložit
- čas přidán 27. 07. 2024
- Discord Link: / discord
Problem Link: leetcode.com/problems/house-r...
In this video we are solving an absolute classic question: House Robber (Leetcode 198).
This question is quite simple to figure out though getting the most optimal solution is a bit tricky and might be the closest thing to a DP question we solve on this channel! Luckily the algorithm we use here is more akin to a greedy solution and it's quite intuitive so no confusing DP needed 😁
TIMESTAMPS
00:00 Intro
00:16 Question Prompt
00:48 Basic Example
02:05 Solution Intuition
04:28 Coding
07:00 Time/Space Complexity
07:30 Outro - Věda a technologie
Excellent video! Enjoyed the tech comedy 😂 thank you
Great video as always!!
Thank you