Certification Included
Certification on completing the course.
Lifetime Access
Lifetime access including all future updates.
Grokking Dynamic Programming Patterns for Coding Interviews
Master Dynamic Programming by learning coding patterns. Act smartly, and follow the Dynamic Programming patterns.
Level:
Advanced
Study Time:
23h
Lessons:
38
Playgrounds :
136
39,106 (Students)
Course Overview
The fact is, Dynamic Programming (DP) problems can be some of the most intimidating on a coding interview. Even when it's actually clear if a problem can be solved using DP (which it rarely is), it can be pretty challenging to even know where to start on the solution. Unless, that is, you're trained on the approach to solving DP problems.
This course was made from scratch with just that goal in mind. It'll equip you with a set of easy-to-understand techniques to handle any DP problem. Rather than just having you try to memorize solutions, you'll be walked through five underlying DP patterns that can then be applied to solve 35+ DP problems. In each pattern, we'll start with a recursive brute-force solution -- this is actually the best way to start solving a DP problem! Once we have a recursive solution, we'll then apply the advanced DP methods of Memoization and Tabulation.
The practice problems in this course were carefully chosen, covering the most frequently asked DP questions in coding interviews.
Certification Included
Certification on completing the course.
Lifetime Access
Lifetime access including all future updates.
Course Content
• 7 Chapters • 38 Lessons
1.
Introduction
1 lesson
2.
Pattern 1: 0/1 Knapsack
7 lessons
3.
Pattern 2: Unbounded Knapsack
5 lessons
4.
Pattern 3: Fibonacci numbers
6 lessons
5.
Pattern 4: Palindromic Subsequence
5 lessons
6.
Longest Common Substring
13 lessons
Longest Common Substring
Longest Common Subsequence
Minimum Deletions & Insertions to Transform a String into another
Longest Increasing Subsequence
Maximum Sum Increasing Subsequence
Shortest Common Super-sequence
Minimum Deletions to Make a Sequence Sorted
Longest Repeating Subsequence
Subsequence Pattern Matching
Longest Bitonic Subsequence
Longest Alternating Subsequence
Edit Distance
Strings Interleaving
7.
Appendix
1 lesson