{
"item_title" : "Dynamic Programming for Coding Interviews",
"item_author" : [" Meenakshi Rawat", "Kamal Rawat "],
"item_description" : "On a computer, where the non-recursive Dynamic Programming solution to compute the n'th Fibonacci term takes 1 second to find the 40th term, the corresponding recursive solution will take approximately 56 hours to find the same 40th Fibonacci term.It is because the small innocent-looking recursive solution of Fibonacci takes exponential time, whereas the DP solution takes linear time.Dynamic programming questions are the most difficult to answer in competitions and interviews. In most coding competitions, a recursive solution will not pass all test cases. This book takes dynamic programming head-on.",
"item_img_path" : "https://covers3.booksamillion.com/covers/bam/9/79/838/644/9798386441050_b.jpg",
"price_data" : {
"retail_price" : "19.00", "online_price" : "19.00", "our_price" : "19.00", "club_price" : "19.00", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : ""
}
}
Dynamic Programming for Coding Interviews : With Advance Problem-Solving
by Meenakshi Rawat and Kamal Rawat
Overview
On a computer, where the non-recursive Dynamic Programming solution to compute the n'th Fibonacci term takes 1 second to find the 40th term, the corresponding recursive solution will take approximately 56 hours to find the same 40th Fibonacci term.
It is because the small innocent-looking recursive solution of Fibonacci takes exponential time, whereas the DP solution takes linear time.
Dynamic programming questions are the most difficult to answer in competitions and interviews. In most coding competitions, a recursive solution will not pass all test cases. This book takes dynamic programming head-on.
This item is Non-Returnable
Customers Also Bought
Details
- ISBN-13: 9798386441050
- ISBN-10: 9798386441050
- Publisher: Independently Published
- Publish Date: March 2023
- Dimensions: 9 x 6 x 0.4 inches
- Shipping Weight: 0.57 pounds
- Page Count: 188
Related Categories
