- Paperback: 142 pages
- Publisher: Notion Press; 1 edition (January 16, 2017)
- Language: English
- ISBN-10: 1946556696
- ISBN-13: 978-1946556691
- Product Dimensions: 6 x 0.3 x 9 inches
- Shipping Weight: 7.8 ounces (View shipping rates and policies)
- Average Customer Review: 21 customer reviews
- Amazon Best Sellers Rank: #663,064 in Books (See Top 100 in Books)
Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.
To get the free app, enter your mobile phone number.
Other Sellers on Amazon
+ $3.75 shipping
Dynamic Programming for Coding Interviews: A Bottom-Up approach to problem solving Paperback – January 16, 2017
Frequently bought together
Customers who bought this item also bought
"This is one of the best books on Dynamic Programming." - Gaurav Sehgal, Engineering Manager, Amazon.
From the Author
DP is one of the most complex problem solving approaches in computer science. At the same time, benefits that DP provide are huge, it usually reduces the time taken from exponential to polynomial. So getting it right is very important.
In most algorithm books, there is one chapter dedicated to DP, that discuss related concepts like optimal substructure, overlapping sub-problems, memoization, etc. And then there are few complex examples to showcase working of DP.
The approach we have followed in this book is that we have one chapter for each concept. And while discussing the concepts, we have taken very simple examples, so that focus remains on the concept. Once the concept is understood, we deep dive into complex problem solving.
Try the Kindle edition and experience these great reading features:
Showing 1-8 of 21 reviews
There was a problem filtering reviews right now. Please try again later.
Why ? Even though it has solutions to some of the most common and known dynamic programming questions, and discusses the basics of how dynamic programming is different than recursive or brute force strategies, it doesn't help us understand how to come up with those solutions. It doesn't give us pointers on why a particular problem was solved the way it was. It discusses the solution, but not how to come up with it.
For more initiated, read the solved example on Longest Common Subsequence, and then read the solved example of Longest Palindromic Subsequence from the book. You will understand what I am referring to here. They are closely related problems, and yet, if you look at the code for the second problem, you wont understand why did we do this way.
The greatest value-add in this text is the final chapter, which is a collection of dynamic programming problems. I did not find that one chapter worth the price of the book.
Apart from that, this is a quite a poorly written book on Dynamic programming. All the examples are as if they are just copied from some online forum. Not a single problem in DP has been explained at all. Simply the solutions have been posted. There is no description of how the answers have been derived.
Overall, disappointed with the book.
page 51- i and j are switched, no?
page 74- "code 8.6 takes exponential time, O(n^3)- shouldn't it be O(3^n)?
These are some of the mistakes I remember... and I still have a few problems to go through.
Overall, buy it as a way to learn dynamic programming quickly and prepare for interviews.