Dynamic Programming Master Course
Dive deep into game theory algorithms, learn & apply these techniques for Codeforces & Competitive Programming problems!
⭐⭐⭐⭐⭐ 4.8/5
What you'll learn
- Identify what type of problems can be solved using DP
- Come with recurrence for most DP Problems
- Master the advance DP techniques
- Face interviews and online challenges more confidently
Course Overview
Are you feeling brushed-up with data structures and algorithms but often feel stuck when it comes to DP! But no more, we are super happy to present the Dynamic Programming Specialisation Course for everyone, to help you master the important Dynamic Programming Concepts and level up for Competitive Coding & Interviews.
The Dynamic Programming Master Course is taught byPraveen Kumar, software engineer at Google & Master on Codeforces along with Praveen Kumar, an ex-Google engineer and founder of Coding Minutes. This highly detailed & rigorous curriculum has been designed to ensure your success in online competitions where Dynamic Programming problems are very common these days. Many top companies like Google, Facebook, Amazon, Directi, CodeNation, Goldman Sachs etc encourage Competitive Programming and conduct coding competitions to hire smart people who can solve problems.
Dynamic Programming is a popular algorithmic technique in computer programming that helps to efficiently solve a class of problems that have overlapping subproblems and optimal substructure property.
If any problem can be divided into subproblems, which in turn are divided into smaller subproblems, and if there are overlapping among these subproblems, then the solutions to these subproblems can be saved for future reference. In this way, algorithm can be improved, and lot of problems can be optimised using Dynamic Programming.
The 40+ hours course covers the breadth & depth of dynamic programming starting from a recap of recursion, backtracking, and diving deep into Dynamic Programming techniques like –
Here is what you will learn :
1D, 2D, Multi-dimensional DP
DP and Partition Problems
DP for Combinatorics & Subsequences
DP on Strings
Digit DP
DP on Trees & Graphs
SOS DP and
DP with Bitmasks
DP and Matrix Exponentiation
DP in Game Theory
DP with advanced data structures
Meet the Instructor
Praveen is a popular programming instructor and an ace software engineer, currently working with Scaler and created Coding Minutes. He is known for his amazingly simplified explanations that make everyone fall in love with programming.
He has over 5+ years of teaching experience and has trained over 75,000 students in classroom boot camps & online courses in the past.
Praveen is an ace Competitive Programmer and upcoming Google Software Engineer. He is rated 6 stars on Codechef & master on Codeforces, and has worked with companies like Zomato and Samsung. He loves to solve challenging problems and teach students.
He has been to ACM-ICPC and has won many hackathons. In the past 2 years, he has mentored thousands in Competitive Coding. Dynamic Programming & Graphs are his favorite topics.