Dynamic Programming for Coding Interviews: A Bottom-Up Approach to Problem Solving by Rawat, Kamal
Dynamic Programming for Coding Interviews: A Bottom-Up Approach to Problem Solving by Rawat, Kamal

Dynamic Programming for Coding Interviews: A Bottom-Up Approach to Problem Solving

I wanted to compute 80th term of the Fibonacci series. I wrote the rampant recursive function, int...
CHF 15.39
CHF 15.39
SKU: 9781946556691
Product Type: Books
Please hurry! Only 660 left in stock
Author: Kamal Rawat
Format: Paperback
Language: English
Subtotal: CHF 15.39
10 customers are viewing this product
Dynamic Programming for Coding Interviews: A Bottom-Up Approach to Problem Solving by Rawat, Kamal

Dynamic Programming for Coding Interviews: A Bottom-Up Approach to Problem Solving

CHF 15.39
Dynamic Programming for Coding Interviews: A Bottom-Up Approach to Problem Solving by Rawat, Kamal

Dynamic Programming for Coding Interviews: A Bottom-Up Approach to Problem Solving

CHF 15.39
Author: Kamal Rawat
Format: Paperback
Language: English
Description
I wanted to compute 80th term of the Fibonacci series. I wrote the rampant recursive function,

int fib(int n){

return (1==n -- 2==n) ? 1: fib(n-1) + fib(n-2);

}

and waited for the result. I wait... and wait... and wait...

With an 8GB RAM and an Intel i5 CPU, why is it taking so long? I terminated the process and tried computing the 40th term. It took about a second. I put a check and was shocked to find that the above recursive function was called 204,668,309 times while computing the 40th term.

More than 200 million times? Is it reporting function calls or scam of some government?

The Dynamic Programming solution computes 100th Fibonacci term in less than fraction of a second, with a single function call, taking linear time and constant extra memory.

A recursive solution, usually, neither pass all test cases in a coding competition, nor does it impress the interviewer in an interview of company like Google, Microsoft, etc.

The most difficult questions asked in competitions and interviews, are from dynamic programming. This book takes Dynamic Programming head-on. It first explain the concepts with simple examples and then deep dives into complex DP problems.

Author: Kamal Rawat, Meenakshi
Publisher: Notion Press
Published: 01/16/2017
Pages: 144
Binding Type: Paperback
Weight: 0.44lbs
Size: 9.02h x 5.98w x 0.31d
ISBN: 9781946556691

About the Author
Kamal Rawat is a software developer, trainer, author and an entrepreneur. He has first-hand experience of implementing full life cycle of large scale desktop, Cloud and Mobile applications across various domains and platforms.

He had been a technical architect in complex projects like Microsoft OneNote, Adobe Photoshop and Samsung GalaxyConnect. He has also been in the core interview panel of Microsoft, Adobe and many start-ups.

Since 2006, he is coaching students on how to crack programming interviews. Before leaving his job to pursue his passion full-time, Kamal was working as Senior SDE at Microsoft.

Meenakshi hold master's degree in Computer science. She left her job and co-founded Ritambhara Technologies (www.ritambhara.in).

She maintains an amazing work-life balance, wearing multiple hats, be it head of a technical start-up, a certified yoga trainer or mother to two kids at home.

Problem-solving and optimizing comes naturally to her.


This title is not returnable
Shipping & Return

Returns Policy

You may return most new, unopened items within 30 days of delivery for a full refund. We'll also pay the return shipping costs if the return is a result of our error (you received an incorrect or defective item, etc.).

You should expect to receive your refund within four weeks of giving your package to the return shipper, however, in many cases you will receive a refund more quickly. This time period includes the transit time for us to receive your return from the shipper (5 to 10 business days), the time it takes us to process your return once we receive it (3 to 5 business days), and the time it takes your bank to process our refund request (5 to 10 business days).

If you need to return an item, simply login to your account, view the order using the "Complete Orders" link under the My Account menu and click the Return Item(s) button. We'll notify you via e-mail of your refund once we've received and processed the returned item.

Shipping

We can ship to virtually any address in the world. Note that there are restrictions on some products, and some products cannot be shipped to international destinations.

When you place an order, we will estimate shipping and delivery dates for you based on the availability of your items and the shipping options you choose. Depending on the shipping provider you choose, shipping date estimates may appear on the shipping quotes page.

Please also note that the shipping rates for many items we sell are weight-based. The weight of any such item can be found on its detail page. To reflect the policies of the shipping companies we use, all weights will be rounded up to the next full pound.

Review

Related Products

Example product title
CHF 15.39
CHF 15.39
Example product title
CHF 15.39
CHF 15.39
Example product title
CHF 15.39
CHF 15.39
Example product title
CHF 15.39
CHF 15.39
Example product title
CHF 15.39
CHF 15.39
Example product title
CHF 15.39
CHF 15.39
Example product title
CHF 15.39
CHF 15.39
Example product title
CHF 15.39
CHF 15.39
Example product title
CHF 15.39
CHF 15.39
Example product title
CHF 15.39
CHF 15.39

Recently Viewed Products