Grokking Dynamic Programming Patterns for Coding Interviews
Vote

0% completed

​

Solution: Palindromic Partitioning

.....

.....

.....

Like the course? Get enrolled and start learning!
A

Anonymous

· 4 years ago

In the JS top down recursive DP with Memo, the memo (dp) is not used to memoize the values in findMPPCutsRecursive(). Only the string palindromes are memoized in dpIsPalindrome.

A

Anonymous

· 4 years ago

For brute force approach, why do we cut when there is a palindrome in the for loop?

At top of the recursive function, we do NOT cut if it's a palindrome, so I'm confused by the different treatment here.

Show 2 replies
A

Anonymous

· 5 years ago

Finding it hard to understand the bottom up approach for palindromic partitioning.

Did anyone find any useful links or videos reg it?

Show 1 reply

Reading Progress

0%

Vote for new content