In the previous video, we have developed a good intuition regarding dynamic programming.
Now in dynamic programming, you will see that there are a large number of coding interview questions
which have to be mastered.
So imagine that all of these over here represent different, different coding interview questions.
Now, the good thing about dynamic programming is that these various questions occur in patterns.
Now when we say that they occur in patterns, notice over here that there are different types of patterns,
and in each pattern there are various variations of the same pattern.
So in dynamic programming you will see that there are a few major question types.
And then within each question type you will see that there are a lot of variations.
Now this is actually a good thing.
Now why is that a good thing?
Because dynamic programming questions occur in types and variations within each type.
So we can easily master dynamic programming by first studying a pattern.
So for example we study question number one of this pattern over here.
And then when we take a look at the other variations of questions, we will relate it to the pattern
that we have learned.
And in this way we will be able to master this pattern.
And then when you are presented with a future question, which is something that you had not previously
seen, but can be related to this pattern, you will be able to tackle it successfully.
So this is the approach that we will take in this course for mastering dynamic programming.
Now what are some of the major patterns that we will discuss in this course.
So some of the major patterns are the Fibonacci based question pattern, the knapsack based question
pattern, the longest common subsequence pattern, the longest increasing subsequence pattern gap strategy
based coding interview problems, partition strategy based dynamic programming questions, kadane's
algorithm based dynamic programming questions, etc. you will see that by mastering a few problems in
each pattern, you will be able to solve a wide variety of coding interview questions, and that is
what we plan to achieve in this section.