Paint House - Dynamic Programming - Leetcode 256 - Python

0:00 - Read the problem
3:14 - Drawing Explanation
8:20 - DP Explanation
12:46 - Coding Explanation

leetcode 256

#sorted #array #python
Disclosure: Some of the links above may be affiliate links, from which I may earn a small commission.

[sunnilabeouf]

Hey man, just wanted to say thank you for putting the time in to make these videos! They've been super helpful and I was able to secure a google offer as a result :)

[JC-hjsn]

Probably the best explanation out of LeetCode discussions and Youtube Videos combined.
I love these visuals. Keep it up!

[shelllu]

Love the part that you said "what does the cache tell us? why do we have it"
Really inspiring and engaging video! Thank you!!

[JaskeeratBrar]

Thanks a lot for your channel. I've always hated doing leetcode but knowing that your solution videos exist makes life a lot easier.

[SreeOne]

Best Explanation I have ever come across. Subscribed.

[vahidsaber]

Hey dude. you explain things nicely. Let's do leetcode 2158 too if possible. Thanks

[claudiasun]

It really makes me wordless. Very amazing, can't speak more

[markomekjavic]

Hey man, first of all, thank you very much for making these! I just wanted to ask why is this algorithm correct? I can't wrap my brain around it

[naaleksandrova]

Would you consider this problem under 0/1 knapsack pattern?

[anupamdey]

@neetcode, shouldn't the brute force time complexity be 3^n ? It's 3 choices, n times.

[programmertik]

Hey buddy i watch all your videos can you clear .whether all dp problems can be memorized or not ??

[nishu]

What if the number of color also varies ? can we solve it in similar way ?

[TheProximator]

Thanks my friend, your videos are just amazing :)

[balavikashkandukuri]

Minimum cost to reach Down with a constraint that we cannot choose ith indexed value at next iteration

[WorkingManVlog]

Awesome explanation. Even a dumb head like myself could understand

[programmertik]

Annyone has recursive solution for this???

[rogerop]

please solve todays leetcode challenge. It is very tough . Please bro