In the previous video, we have understood the coding interview problem given to us.
Now let's take a look at the approaches that we are going to discuss in the subsequent videos.
At a high level, we are going to discuss two approaches for solving this question.
Now the first approach is going to be a slight modification of what we have seen so far.
And for that reason, when we are discussing approach number one, we will directly start with the tabulation
way of solving this question.
After we are done discussing approach number one, we will discuss another approach which is approach
number two.
And this approach will have a better time complexity.
Now when we go ahead and discuss this, we will first discuss the recursive solution.
And then we will go ahead and memorize it.
And after we are done with the memoization approach, we will go ahead and implement the tabulation
approach as well.
So this is a high level overview of what we are going to do in the upcoming videos.