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

Topic	Replies	Views	Activity
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	71	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	67	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	61	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	174	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	61	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	70	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	74	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	183	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	268	March 30, 2021
JavaScript Solution Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , grokking-the-system-design-interview__design-gurus	0	51	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	84	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	103	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-the-coding-interview-patterns-for-coding-questions__design-gurus , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	0	84	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	129	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	2758	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	266	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	261	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	259	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	430	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	75	January 7, 2021
Blockchain deploy network Courses become-a-blockchain-developer__huma-qureshi , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	0	101	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	209	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	108	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	80	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	198	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	269	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	221	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	155	October 21, 2020
Explain Runtime Please Courses palindromic-partitioning__pattern-4-palindromic-subsequence__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	3	250	October 20, 2020
Bottom-up solution - why do we compare dp[end] itself with dp[start]+1? 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	185	October 14, 2020