Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Leetcode: Delete and earn #22

Open
debojyoti-majumder opened this issue May 5, 2019 · 0 comments
Open

Leetcode: Delete and earn #22

debojyoti-majumder opened this issue May 5, 2019 · 0 comments
Assignees
@debojyoti-majumder
Labels
medium Medium graded problem
Milestone
Q1 Solved Problems

Comments

@debojyoti-majumder
Copy link
Owner

Leetcode URL: https://leetcode.com/problems/delete-and-earn/
@debojyoti-majumder debojyoti-majumder added the medium Medium graded problem label May 5, 2019
@debojyoti-majumder debojyoti-majumder added this to the Q1 Solved Problems milestone May 5, 2019
@debojyoti-majumder debojyoti-majumder self-assigned this May 5, 2019
debojyoti-majumder added a commit that referenced this issue May 8, 2019
@debojyoti-majumder
#22 Got TLE, can not use DP
b75be41 
Tried using DP, but it not use full have to pose it like a search problem
debojyoti-majumder added a commit that referenced this issue May 8, 2019
@debojyoti-majumder
#22 Still no performance improvement
0545a33 
Use map might reduce the list length, use memorization if then also
debojyoti-majumder added a commit that referenced this issue May 9, 2019
@debojyoti-majumder
#22 Better with map impl, still getting tle
e331ac7 
Let's add a DP table and see what happens
debojyoti-majumder added a commit that referenced this issue May 9, 2019
@debojyoti-majumder
#22 Still the TLE problem did not got solved
37db2a9 
Have look for some iterative solution
debojyoti-majumder added a commit that referenced this issue May 10, 2019
@debojyoti-majumder
#22 Still tle, hint says to follow house robber problem
babc3b8
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@debojyoti-majumder debojyoti-majumder

Labels
medium Medium graded problem
Projects
None yet
Milestone
Q1 Solved Problems
Development

No branches or pull requests
1 participant
@debojyoti-majumder