Delete and Earn | LeetCode | House robber | Dynamic programming | Application problem | DSA

Problem link:

solution:

House robber problem:

Solve this problem if you have not to get a better understand of my explanation.
___________________________________________________________________________

All my playlists:
DSA sheet:

Interview experiences:

Leetcode problems:

projects for resume:

Connect with me on LinkedIn:

Connect with me on Instagram:

#leetcode #leetcode #dynamicprogramming #dsa #softwareengineer #SDE #Placement #competitiveprogramming #faang #recursion

[saswatapatra]

i dont understand why big established youtubers dont get this simple thing... Correlation between problems! Thsi is the only solution iavailable in youtube that a) uses a more dp like approach instead of the earn1, earn2 scenraio b) it co relates with house robber in such an intuitive way. Thanks a lot!

[amolmishra]

Great video.
Especially loved how you relate to previous problems/patterns. That only helps to clear interviews!
Learning one-off solutions, even if optimized is useless.
Best to learn 10 patterns which can make solve 100 questions.

[abhimanyurewar]

I was not able to solve the problem for many hours....and then I saw the hint of house robbers and in next 5 mins it was done.. All thanks to you

[themanwhoknocks]

How simply you reduced this to house robber problem. thats a tricky one to explain. have read some of the posts and article explained the same, but could not understand properly. You are such a good instructor. Keep it up )

[chintaphaniramavaibhav]

bro salute to u, and namaskar, u have really explained very patiently
i thank u for that bhai

[samarvijeet]

Loved you explaination bro. really helpful

[rajatupadhyay]

Just great ! Never saw a solution video where they relate to another easy problem to make solution of current problem ! Subscribed :)

[莱族港蕉猎手]

"remember from your previous experience!"

[ankitkumarghosh]

wowww this is so much needed ...everybody came up with a new solution that seems to a new problem, but it is not is so much important in these type of problem...keep uploading

[amarsingh-sqki]

In house robber problem we need to handle adjacent indexes but in this problem you need to handle value

[jyotipal]

I got error when i use memset, it shows me that no matching function for call to memset

[tanish]

I have a doubt it seems this logic will not work on [3, 1] and many arrays where the elements are not continous.