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

Topic	Replies	Views	Activity
How does this recursive case count Courses recursion-for-coding-interviews-in-javascript__educative , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	82	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	117	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	75	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	80	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	72	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	74	September 13, 2021
Count of substrings using recursion and top down approach Courses count-of-palindromic-substrings__pattern-4-palindromic-subsequence__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	150	September 10, 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	71	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	86	September 10, 2021
PCA - Machine Learning for Software Engineers Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , machine-learning-for-software-engineers__adaptilab	1	86	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	106	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 , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , dynamic-programming-in-python-optimizing-programs-for-efficiency__educative	1	60	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	140	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 , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , dynamic-programming-in-python-optimizing-programs-for-efficiency__educative	1	39	August 9, 2021
If else javascript Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , grokking-the-system-design-interview__design-gurus	1	76	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	362	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 , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , learn-object-oriented-programming-in-java__educative	1	46	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	98	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	46	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	68	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	66	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	48	June 3, 2021
The time complexity of the basic solution should be exponential ie O(2^n) 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	6	359	June 2, 2021
Recursive Approach Not Working Courses target-sum__pattern-1-01-knapsack__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	0	64	May 19, 2021
Why initialize dp[0] and dp[1] = 1 Courses staircase__pattern-3-fibonacci-numbers__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	0	68	May 15, 2021
Path reconstructions for SCS Courses shortest-common-super-sequence__pattern-5-longest-common-substring__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	0	64	May 13, 2021
Path reconstructions for LIS Courses longest-increasing-subsequence__pattern-5-longest-common-substring__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	0	53	May 13, 2021
Path reconstructions for subsequence 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	94	May 13, 2021
https://www.educative.io/courses/c-sharp-concurrency-for-senior-engineering-interviews/gx6P4xjL4wG Courses c-concurrency-for-senior-engineering-interviews__c-h-afzal , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	0	59	May 3, 2021
Explain the "two" in Bottom-up \| Longest Alternating subsequence Courses longest-alternating-subsequence__pattern-5-longest-common-substring__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	0	65	April 20, 2021