Topics tagged grokking-dynamic-programming-patterns-for-coding-interviews_

Topic	Replies	Views	Activity
Difference between read through and cache aside Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , grokking-the-system-design-interview__design-gurus	1	1151	October 13, 2021
0/1 Knapsack Simple Solution As Per Course Pattern - Tabulation Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	163	October 12, 2021
0/1 Knapsack Simple Key As Per Course Pattern - Memo Courses 01-knapsack__pattern-1-01-knapsack__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	160	October 12, 2021
Knapsack Solution As Per Course Pattern - Memo Courses data-structures-for-coding-interviews-in-python__coderust , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	249	October 11, 2021
Why is the inner while loop needed, It can be solved with an if statement too Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	152	October 8, 2021
Global dictionary for memoization don't work Courses challenge-the-staircase-problem__chapter-2-top-down-dynamic-programming-with-memoization__dynamic-programming-in-python-optimizing-programs-for-efficiency , dynamic-programming-in-python-optimizing-programs-for-efficiency__educative , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	146	October 8, 2021
Space optimization question Courses longest-common-substring__pattern-5-longest-common-substring__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	2	130	October 8, 2021
Why do we need to keep the record of maxLengh? Courses longest-common-subsequence__pattern-5-longest-common-substring__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	281	March 29, 2021
I am not able to edit code Courses equal-subset-sum-partition__pattern-1-01-knapsack__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	178	October 6, 2021
How does this recursive case count Courses recursion-for-coding-interviews-in-javascript__educative , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	188	September 30, 2021
Alternative solution for longest bitonic sequence Courses longest-bitonic-subsequence__pattern-5-longest-common-substring__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	245	September 30, 2021
No need abs() for returning result Courses minimum-subset-sum-difference__pattern-1-01-knapsack__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	180	September 27, 2021
Why maxLength calculation is inside the inner loop? Courses minimum-deletions-to-make-a-sequence-sorted__pattern-5-longest-common-substring__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	160	September 21, 2021
Can someone explain `If the character at the s1[i] does not match s2[j], we don’t have any common substring.`? Courses longest-common-substring__pattern-5-longest-common-substring__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	174	September 21, 2021
Longest Increasing Subsequence path construction Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	329	September 13, 2021
How to avoid the exception Courses java-multithreading-for-senior-engineering-interviews__c-h-afzal , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	156	September 10, 2021
What's the space complexity for the staircases problem? Courses staircase__pattern-3-fibonacci-numbers__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	189	September 10, 2021
PCA - Machine Learning for Software Engineers Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , machine-learning-with-numpy-pandas-scikit-learn-and-more__adaptilab	1	199	September 10, 2021
Better bottom-up solution (O(n) time complexity) Courses minimum-jumps-to-reach-the-end__pattern-3-fibonacci-numbers__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	226	September 6, 2021
I don't understand the second traveling salesman solution Courses solution-review-the-traveling-salesman-problem__chapter-4-practice-problems__dynamic-programming-in-python-optimizing-programs-for-efficiency , dynamic-programming-in-python-optimizing-programs-for-efficiency__educative , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	150	August 27, 2021
More clarification on size of dp[][] array for 0/1 knapsack - dp[capacity+1][profit] Courses 01-knapsack__pattern-1-01-knapsack__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	247	August 23, 2021
Why does top down memoization use more memory than bottom up tabulation? Courses limitations-of-top-down-dynamic-programming__chapter-3-bottom-up-dynamic-programming-with-tabulation__dynamic-programming-in-python-optimizing-programs-for-efficiency , dynamic-programming-in-python-optimizing-programs-for-efficiency__educative , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	114	August 9, 2021
If else javascript Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , grokking-the-system-design-interview__design-gurus	1	164	August 6, 2021
For the DP solution, Why startIndex start from the last character of the string Courses longest-palindromic-subsequence__pattern-4-palindromic-subsequence__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	7	507	July 23, 2021
The usage of "this." inside the methods Courses solution-review-implement-a-calculator-class__classes-and-objects__learn-object-oriented-programming-in-java , learn-object-oriented-programming-in-java__educative , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	147	July 13, 2021
O(min(M, N)) space complexity Courses longest-common-subsequence__pattern-5-longest-common-substring__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	0	297	July 10, 2021
Approach given for memoisation is wrong Courses data-structures-for-coding-interviews-in-python__coderust , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	115	July 1, 2021
Is my formula correct for Target Sum Courses target-sum__pattern-1-01-knapsack__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	0	152	June 28, 2021
Solution - Edge Cases not handled and can be optimized Courses data-structures-for-coding-interviews-in-python__coderust , minimum-deletions-to-make-a-sequence-sorted__pattern-5-longest-common-substring__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	0	142	June 7, 2021
Can anyone please draw the recursion stack for an example? Courses minimum-coin-change__pattern-2-unbounded-knapsack__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	0	132	June 3, 2021