Dp problem guide and resource
Anonymous User
1321

I found lot of people are struggling in tutorial of leetcode problem so here is one youtube channel that contains most of the Dynamic programming problem editorial i found this very much helpful those who are solving Dp problems and want some resource this youtube channel will really help

Happy Coding (youtube channel)
It has many dp video solutions of good problem will help many who are struggling with dp

Solving Dp problems by type here is good article that will also help
https://leetcode.com/discuss/general-discussion/1050391/Must-do-Dynamic-programming-Problems-Category-wise

For practice you can do dp problem asked by Google recently in 2021
https://leetcode.com/discuss/interview-question/794982/Google-OA-SWE-Intern-2021-India
https://leetcode.com/discuss/interview-question/1657574/Google-Internship-Question-2021-Finding-Arrays
https://leetcode.com/discuss/interview-question/1359193/GOOGLE-or-OA-(24072021)-or-SDE-Intern
https://leetcode.com/discuss/interview-question/1366279/Google-or-OA-or-Slots
Atcoder Dp contest

It is also very good for practicing dp problems

Some of dp problem asked that are really good

  1. https://leetcode.com/discuss/interview-question/1456380/Uber-Online-Assessment
  2. https://leetcode.com/discuss/interview-question/1173182/DP-Shops-and-candies
  3. https://leetcode.com/discuss/interview-question/424261/3-DP-Problem.-How-to-solve-it.
  4. https://leetcode.com/discuss/interview-question/820433/De-shaw-DP-problem-Online-Campus-placement-2020
  5. https://leetcode.com/discuss/interview-question/1507024/GOOGLE-Find-the-number-of-balanced-binary-trees-given-n
  6. https://leetcode.com/discuss/interview-question/1669609/Google-or-Phone-Screen-or-New-Grad
  7. https://leetcode.com/discuss/interview-question/1272347/Uber-CodeSignal-Grad21-hiring Question 4.

Some of the Companies asking Dp problems many times

If you are preparing for these companies Dp is must they will ask dp problem in OA or Onsite.

Google Uber Flipkart Sprinklr Nutanix DeShaw (in OA assesment) dont know about startups this are the major companies

Its not necessary to solve as many as problem try to problems so that you can get confidence you will be able to approach dp problem and able to identify states and transition.

Its not tough topic it only needs some practice thats it.

If you have solved any problem always see discuss section you can find new idea or method by which problem can be solved. many has explained solution really well

Comments (1)