HOUSE ROBBER | LEETCODE 198 | PYTHON GREEDY SOLUTION

Sdílet
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

Komentáře • 3