Coding Practice Problems on Memoization
Question |
Article |
Practice |
Video |
---|---|---|---|
Count ways to reach the n’th stair |
View | Solve |
Watch |
Word Break Problem | DP-32 |
View | Solve | Watch |
Program for Fibonacci numbers |
View | Solve | Watch |
nth Catalan Number |
View | Solve |
Watch |
Gold Mine Problem |
View | Solve |
Watch |
Subset Sum Problem |
View | Solve |
Watch |
Cutting a Rod |
View | Solve | Watch |
Min Cost Path |
View | Solve |
Watch |
Minimum number of jumps to reach end |
View | Solve |
Watch |
Longest Palindromic Substring | Set 1 |
View | Solve | Watch |
Longest Repeating Subsequence |
View | Solve | Watch |
Count ways to reach the nth stair using step 1, 2 or 3 |
View | Solve | Watch |
Count of different ways to express N as the sum of 1, 3 and 4 |
View | Solve | Watch |
Count number of ways to cover a distance |
View | Solve | Watch |
Count of arrays having consecutive element with different values |
View | Solve |
Watch |
Largest Sum Contiguous Subarray |
View | Solve | Watch |
Smallest sum contiguous subarray |
View | Solve |
Watch |
Unique paths in a Grid with Obstacles |
View | Solve | Watch |
Different ways to sum n using numbers greater than or equal to m |
View | Solve |
Watch |
What is memoization? A Complete tutorial
The term “Memoization” comes from the Latin word “memorandum” (to remember), which is commonly shortened to “memo” in American English, and which means “to transform the results of a function into something to remember.”.
In computing, memoization is used to speed up computer programs by eliminating the repetitive computation of results, and by avoiding repeated calls to functions that process the same input.
Table of Contents
- What is Memoization?
- Why is Memoization used>
- Where to use Memoization?
- Types of Memoization
- How Memoization Technique used in Dynamic Programming?
- Top Down Approach
- Bottom Up Approach
- How Memoization is different from Tabulation?
- Coding Practice Problems for Memoization
- FAQs
- 1) Is memoization better than DP?
- 2) Is memoization the same as caching?
- 3) Why memoization is top down?
- 4) Does memoization use recursion?
- 5) Should I use tabulation or memoization?
- 6) Where is memoization used?
- 7) Why is it called memoization?
- 8) How does memoization reduce time complexity?
- 9) What is difference between memoization and caching?
- 10) Why tabulation is faster than memoization?
- Conclusion