My brain was not up to speed today. I think its the weekend effect. I did manage to complete two leetcode problems today. I completed the Partition Equal Subset Sum & String to Integer (atoi). I did really well on the partition equal subset sum. I was obsessed with finding the most optimal solution that I already came up with it and decided to dig deeper. I ended up using neetcode to find the solution, and he used the same solution I came up with😭😭😭. Dynamic programming is a different monster each leetcode problem. Find the recurrence relation first, before starting to code. Also, work backwards.
I used a lot of sudo code in this problem. (partition equal subset sum)
I should go over knapsack problem, and memoization in the future. Im too lazy today, but I will in the future.
Thats it for today!!!
No comments:
Post a Comment