Delete and Earn - Dynamic Programming - Leetcode 740 - Python

[@tandradesouza]

Even though this is a "medium" in leetcode, this guy makes every coding problem seem like an easy one. Hey man, you've got such great teaching skills. Thank you for sharing your algo approaches here. This channel is definitely gold.

[@mocamoca_enh]

I have a couple of coding interviews coming later this month. Not expecting much since I pretty much just started relearning a few weeks back but emulating and learning from your explanations and solutions helped me learn more in those couple of weeks than I have in months of bruteforcing LC back in college.

[@pseudo_adult17]

Ty! np: sorted() converts the set of nums array to the list in Python; can skip list() function of line #4

[@krishnachaitanyapullakandam]

This is by far one of the best DP explanations, thanks so much!

[@chahalpawanpreet]

This is an exceptionally well taught lesson

[@NeetCode]

Thank you!

[@vedantshinde2277]

I implemented a sub-optimal solution using hashmap and set which worked for 50% of the testcases but when you said it is similar to house robber, a light-bulb went off in my head!! You're a real G!

[@roadtomillion9499]

Hey I'm new to leetcode I recently found your channel I do solve easy problems by following your explanation But it seems I tend to forget the problem that I solved within a week How to retain the concepts that you teach in every video?

[@mrditkovich2339]

Hi, I was facing the same problem beforehand. Any coding problem has 2 things: intuition and coding. You only have to remember the intuition. Once you are able to understand it, coding is no big deal !

[@roadtomillion9499]

@@mrditkovich2339 hey thanks for the suggestion These days I started to write down those algorithms in my notebook then execute them in code Now I'm feeling far better

[@mrditkovich2339]

@@roadtomillion9499 Glad to hear ! As an addition, please prefer quality over quantity. Most of the questions related to graph and DP follow a pattern.

[@omarhosny6947]

@@roadtomillion9499 I also recommend following with the Spaced Repetition System in order to revisit what you have solved.

[@firezdog]

another small improvement would be to consider i = 0 as a base case, i.e. fill out earn1 as 0 and earn2 as nums[0] * counts[nums[0]], then start iterating from i = 1

[@freshlyminted6999]

sooo elegant - thank you!!

[@sdmfslkdm]

did the recursive solution on my own but optimising this is tough

[@yang5843]

I'm surprised you're not sharing the time optimal solution, the O(n) version instead of the O(nlogn) one

[@AshutoshKumar-es8xy]

How nlogn

[@ashishchoubey1380]

@@AshutoshKumar-es8xy sorting was used

[@orellavie6233]

Instead of commenting meaningless information, publish it

[@Aripoma]

A year passed and you haven’t provided the o(n) solution

[@deepakumari1858]

Hey, Can you please also mention the Time and Space complexity of the final solution in your videos....Interviewers generally ask for it. Thanks.

[@hemesh5663]

Hey, the time complexcity is nlogn because we are sorting and traversing through the array once and space is complexity is 2n one of dictionary and other for array but if we take big oh then it is n. Hope it helps.

[@ananya___1625]

wow..You gave a very good hint which made me solve the problem without watching the solution .. Anyways watched the solution after solving..Thank you very much for your efforts

[@yang5843]

Was this question inspired by someone on your discord?

[@NeetCode]

Yeah, I wanted to do it much sooner... but better late than never :)

[@robalexnat]

Mr NeetCode, how can we ever achieve your level of intuitive understanding of algorithms, dynamic programming, and the like? Where should we look?

[@mdlwlmdd2dwd30]

Just practice

[@chasevanhaselen1680]

why do we only need to look at the two previous values? couldn't values before then change depending on which current value we choose?

[@shashijais789]

Brilliant explanation. Thanks for this.

[@NeetCode]

No problem 👍

[@gary1951]

If we have [2,3,5] and we choose 5, won't we get 5 + 3 + 2 =10? from your method and leetcode would say is only 8.

[@vishwaashegde4987]

you cannot add 2,3 since 3-1=2

[@raghav5354]

If I get into faang, you deserve my first salary lol. such a quality explanation

[@johnbanyan11]

I'll atleast meet him and give me a hug.

[@rajeevradnair]

Dear Neetcode - why did you sort your array? And why did the DP function not include numbers greater than the selected value (like n+2, n+3, etc)

[@sauravgupta7415]

So that we can track the n-1 numbers easily. Also at every index we maintain the max value.

[@chinmayp5859]

Amazing Explaination !

[@yashgupta-fk3zc]

in 5 min of a video i was able to code it my self

[@vikassinghbhadoria4386]

i really like ur explaining method but the thing is i and most beginner cp enthusiast code in c++ this creates a prblm for all of us if u can code in c++ that will be really helpfull for us thanks btw

[@_rohit97]

@ time stamp 12:48 you told you over complicated it up! Bruhh Nooo you did not! It was pristine!

[@ngneerin]

Thanks. More videos will be appreciated 🙂

[@11iqra]

Amazing explanation!

[@mananhingorani2551]

Leetcode weekly 402, almost similar question came (Q3)

[@firezdog]

it seems unnecessary to make nums into a set -- if you are going to use a Counter() you get a set out of the keys anyway

[@yagniktalaviya2146]

man, you are everywhere!!

[@dineshpabbi7005]

Guys I find it very discouraging when I cannot figure out a DP problem. I want to be able to make base cases but some of the questions just have this weird trick.. Is it just me ?

[@ahmedzaidi4228]

only if this dude coded in c++

[@bryannaoumbarakat4144]

HI, i don't know if you are answering but i am not getting the idea of the start of the operations, like when we have earn1 = 0 and earn2 = 0, i am trying to imagine it as a dp list and apply it but lost

[@amanshujaiswal4728]

good explanation

[@TVSh0rts]

The fact You have to know that You need to sort it first and then eliminate duplicates is ludicrous. How on this earth is anyone supposed to come up with that? it's just guessing

[@ronakshah725]

You don’t

[@anjaliyadav9360]

Thanks !

[@AbhishekS-cv3cr]

damm that was such a good explanation

[@aayushpagare9366]

Once he draws a recursion tree i can write a recursive code

[@shrimpo6416]

LLLLLLLOVE this explanation!!!!!!

[@ahmedhamed5133]

Amazing

[@soumikkarmakar7433]

for(int i=2;i

[@soumikkarmakar7433]

man!!! i wasted like 3-4 hours and the mistake was i didn't put == inside the if statement and it didn't even show an error.

[@bidishadas832]

Can you please share your complete code? I am getting 47 where it should be 37

[@soumikkarmakar7433]

@@bidishadas832 Here you go. It isn't concise tho because I was a noob back then. class Solution{ public: int deleteAndEarn(vector& nums){ if(nums.size()==1) return nums[0]; if(nums.size()==2){ sort(nums.begin(),nums.end()); if(nums[0]+2>=nums[1]) return (nums[0]+nums[1]); else if(nums[0]==nums[1]) return 2*nums[0]; else if(nums[0]+1==nums[1]) return nums[1]; } map m; for(int i=0;i

[@amitupadhyay6511]

sorting is the key lol

[@jogendarmahto3048]

🔥🔥🔥

[@AmarjeetKumar-en1gk]

I am Stupid