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

Topic	Replies	Views	Activity
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	553	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	145	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	168	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	156	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	147	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	311	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	139	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	146	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	0	165	April 9, 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	1	285	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	1	373	March 30, 2021
JavaScript Solution Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , grokking-the-system-design-interview__design-gurus	0	118	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	0	181	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	0	162	March 14, 2021
What has this problem anything to do with "FACT"? Courses number-factors__pattern-3-fibonacci-numbers__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	0	165	March 4, 2021
How would you find the contents of each subset using the matrix created in the bottom-up approach? 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	0	204	February 25, 2021
Longest common subsequence vs substring 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	4	4849	February 18, 2021
Brute force solution complexity Courses longest-palindromic-subsequence__pattern-4-palindromic-subsequence__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	6	423	February 13, 2021
3rd example doesn't confirm to the problem statement Courses longest-repeating-subsequence__pattern-5-longest-common-substring__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	3	430	February 9, 2021
How is this different from the coin change problem? Courses number-factors__pattern-3-fibonacci-numbers__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	334	January 25, 2021
How brute-force solution has complexity O(2 ^(N+C) ) Courses unbounded-knapsack__pattern-2-unbounded-knapsack__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	3	683	January 18, 2021
Question on fixing extra string error Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	0	253	January 7, 2021
Blockchain deploy network Courses become-a-blockchain-developer__huma-q , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	0	185	December 31, 2020
The Bottom Up Solutions Gives Memory Limit Exceeded on Leetcode Courses target-sum__pattern-1-01-knapsack__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	0	394	December 21, 2020
Topdown Solution Missing Space + 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	0	199	December 12, 2020
Shouldn't the space complexity be O( max(C,T)) instead of O( C+T) for recursive approach? Courses unbounded-knapsack__pattern-2-unbounded-knapsack__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	0	153	December 10, 2020
The BottomUp Solution seems failing at some test cases Courses target-sum__pattern-1-01-knapsack__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	5	282	November 27, 2020
O(n log n) solution 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	401	November 18, 2020
Understanding the improved version of the process 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	315	November 16, 2020
Why do we need a 2d array for the top down 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	281	October 21, 2020