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

Topic	Replies	Views	Activity
Brute-Force Time and Space Complexity Courses subsequence-pattern-matching__pattern-5-longest-common-substring__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	75	August 25, 2022
Top-down DP "2D array" solution vs Bottom-up DP "1D array" 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	80	August 18, 2022
Calling calcTotal() method withour parameters Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , grokking-the-system-design-interview__design-gurus	1	54	August 16, 2022
Better intersection check Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , intervals-intersection-medium__pattern-merge-intervals__grokking-the-coding-interview-patterns-for-coding-questions , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	65	August 15, 2022
Time and Space Complexity of Top down solution? 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	115	August 14, 2022
Example in introduction not returning the expected answer Courses 01-knapsack__pattern-1-01-knapsack__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	4	60	August 14, 2022
Implementation code should be added for at least creation of avl tree Courses data-structures-for-coding-interviews-in-java__coderust , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	59	August 11, 2022
Find Selected Elements in Top-Down Approach Courses unbounded-knapsack__pattern-2-unbounded-knapsack__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	2	186	July 29, 2022
Incomplete text in ABA problem section Courses data-structures-for-coding-interviews-in-java__coderust , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	66	July 19, 2022
Top-Down solution Time Complexity 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	74	July 6, 2022
Top-Down solution prev=-1 case 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	0	57	June 3, 2022
Honest bottom-up dynamic programming solution 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	61	June 1, 2022
Count of Subset Sum, PLease suggest how to handle -ve numbers including with zero Courses count-of-subset-sum__pattern-1-01-knapsack__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	0	74	May 29, 2022
The Smiley Program Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , grokking-the-object-oriented-design-interview__design-gurus	0	80	May 11, 2022
Count of Palindromic Substrings 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	9	2615	December 9, 2021
Having a Problem understanding the use or Reshape Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , grokking-the-system-design-interview__design-gurus	2	76	April 26, 2022
Java O(N) time O(1) space solution 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	173	April 24, 2022
Why we set profit[0] for all the dp[0][c]? Courses 01-knapsack__pattern-1-01-knapsack__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	70	April 22, 2022
Java space O(1) solution Courses number-factors__pattern-3-fibonacci-numbers__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	1	95	April 21, 2022
Space O(S) java 1D array solution 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	73	April 19, 2022
Space complexity O(S) 1D array java solution 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	79	April 19, 2022
Correct time complexity of recursive solution should be O(x^n) where x is largest element in array and n is total number of elements 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	80	April 11, 2022
I don't think we need subset information for memoization Courses grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus , grokking-the-coding-interview-patterns-for-coding-questions__design-gurus	1	64	April 4, 2022
Why does the starting point matter? 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	61	February 25, 2022
FYI, O(n) time and O(1) space DP and Greedy solution available 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	89	February 25, 2022
For example {2,3,4,5}, should the answer be 2 Courses minimum-jumps-with-fee__pattern-3-fibonacci-numbers__grokking-dynamic-programming-patterns-for-coding-interviews , grokking-dynamic-programming-patterns-for-coding-interviews__design-gurus	2	228	February 20, 2022
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	145	February 18, 2022
Sorta feature request: update python 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	67	February 12, 2022
How do you develop an intuition for knowing what the params for the recursive helper function should be? 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	243	February 10, 2022
How is Minimum insertions in a string to make it a palindrome similar to this question? 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	155	January 31, 2022