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

Topic	Replies	Views	Activity
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	8	246	July 23, 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	13	July 21, 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	2	8	July 13, 2021
Return String instead of length Courses longest-palindromic-substring__pattern-4-palindromic-subsequence__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	5	315	July 13, 2021
More concise with Java 8 Courses maximum-sum-increasing-subsequence__pattern-5-longest-common-substring__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	11	July 12, 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	1	19	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	2	7	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	1	12	June 28, 2021
Recursive solution for interested folks Courses minimum-deletions-in-a-string-to-make-it-a-palindrome__pattern-4-palindromic-subsequence__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	22	June 23, 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	1	30	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	1	7	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	7	291	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	1	15	May 19, 2021
Dark mode for all content! Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	5	853	May 16, 2021
Careful when actually interviewing as there's O(T) solution! Courses minimum-coin-change__pattern-2-unbounded-knapsack__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	50	May 16, 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	1	17	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	1	27	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	1	21	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	1	25	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	1	15	May 3, 2021
If else javascript Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , grokking-the-system-design-interview__design-gurus	1	39	April 25, 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	1	33	April 20, 2021
Wrong time and space complexities in Equal Subset problem 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	24	April 9, 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	43	April 7, 2021
Simple queues, no lookback, 9.5 minutes Courses learn-html-css-and-javascript-from-scratch__medhir-bhargava , strings-interleaving__pattern-5-longest-common-substring__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	2	52	April 6, 2021
As it said, the problem is similar to LCS, can we solve it in this way? 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	2	181	March 30, 2021
JavaScript Solution Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , grokking-the-system-design-interview__design-gurus	1	16	March 29, 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	2	93	March 29, 2021
Apply bottom up from Longest Palindromic SubSequence formula Courses data-structures-for-coding-interviews-in-java__coderust , longest-palindromic-substring__pattern-4-palindromic-subsequence__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	26	March 27, 2021
Extra on Subset Sum Courses subset-sum__pattern-1-01-knapsack__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	41	March 14, 2021