₹189.00 with 53 percent savings
M.R.P.: ₹399.00

Promotions apply when you purchase

These promotions will be applied to this item:

Some promotions may be combined; others are not eligible to be combined with other offers. For details, please see the Terms & Conditions associated with these promotions.

Price includes GST
Sold by: Amazon Asia-Pacific Holdings Private Limited.
You have subscribed to ! We will pre-order your items within 24 hours of when they become available. When new books are released, we will charge your default payment method at the lowest price available during the pre-order period.
Update your device or payment method, cancel individual pre-orders or your subscription at
Your Memberships and Subscriptions

Buy as Gift

Give as a gift or purchase for a team or group.
Learn more

How it works

  1. Choose your delivery method
  2. Send now or schedule for later
  3. Add your personal message
  4. Recipients can read on any device

These ebooks can only be redeemed by recipients in the India. Redemption links and eBooks cannot be resold.

Added to

Sorry, there was a problem.

There was an error retrieving your Wish Lists. Please try again.

Sorry, there was a problem.

List unavailable.
Kindle app logo image

Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet or computer – no Kindle device required.

Read instantly on your browser with Kindle for Web.

Using your mobile phone camera, scan the code below and download the Kindle app.

QR code to download the Kindle App

  • Dynamic Programming for Coding Interviews: A Bottom-Up approach to problem solving

Follow the authors

Get new release updates & improved recommendations
Kamal Rawat
Follow
Meenakshi
Follow
Something went wrong. Please try your request again later.

Dynamic Programming for Coding Interviews: A Bottom-Up approach to problem solving 1st Edition, Kindle Edition

by Meenakshi (Author), Kamal Rawat (Author) Format: Kindle Edition
4.3 out of 5 stars (243)
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.
Read more
Previous slide of product details
  1. ISBN-13
    978-1946556707
  2. Edition
    1st
  3. Publisher
    Notion Press
  4. Accessibility
    Learn more
  5. Publication date
    1 April 2017
  6. Language
    English
  7. File size
    3.1 MB
Next slide of product details
Report an issue with this product
This title is only available on select devices and the latest version of the Kindle app. Please refer to the supported device list before purchase. Available on these devices

See all supported devices

Kindle E-Readers

  • Kindle Paperwhite (6th Generation)
  • Kindle Voyage (7th Generation)
  • Kindle (7th Generation)
  • Kindle Paperwhite (7th Generation)
  • Kindle Oasis (8th Generation)
  • Kindle Oasis (9th Generation)
  • Kindle Paperwhite (10th Generation)
  • Kindle (10th Generation)
  • Kindle Paperwhite (12th Generation)
  • Kindle Oasis (10th Generation)
  • Kindle Colorsoft (1st Generation)
  • Kindle (11th Generation, 2024 Release)
  • Kindle Scribe (2024 Release)
  • Kindle Scribe (3rd Generation)
  • Kindle Scribe Colorsoft (1st Generation)
  • Kindle Paperwhite (5th Generation)
  • Kindle Touch (4th Generation)
  • Kindle (8th Generation)

Free Kindle Reading Apps

  • Kindle for Android
  • Kindle for Android Tablets
  • Kindle for iPad
  • Kindle for iPhone
  • Kindle for PC
  • Kindle for Web
  • Kindle for Mac
Kindle eTextbook Store
Visit Kindle eTextbook store to find higher education books for engineering, medical, business & finance, law, journalism, humanities and many more See More

Related products from stores

Page 1 of 1 Start over
Previous set of slides
Next set of slides

Product description

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.

Product details

  • ASIN ‏ : ‎ B06XZ61CMP
  • Publisher ‏ : ‎ Notion Press
  • Accessibility ‏ : ‎ Learn more
  • Publication date ‏ : ‎ 1 April 2017
  • Edition ‏ : ‎ 1st
  • Language ‏ : ‎ English
  • File size ‏ : ‎ 3.1 MB
  • Screen Reader ‏ : ‎ Supported
  • Enhanced typesetting ‏ : ‎ Enabled
  • X-Ray ‏ : ‎ Not Enabled
  • Word Wise ‏ : ‎ Not Enabled
  • Print length ‏ : ‎ 144 pages
  • ISBN-13 ‏ : ‎ 978-1946556707
  • Page Flip ‏ : ‎ Enabled
  • Best Sellers Rank: #167,233 in Kindle Store (See Top 100 in Kindle Store)
  • Customer Reviews:
    4.3 out of 5 stars (243)

About the authors

Follow authors to get new release updates, plus improved recommendations.
Previous page
  1. Kamal Rawat

    Kamal Rawat

    Brief content visible, double tap to read full content.
    Full content visible, double tap to read brief content.

    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 in 2016, Kamal was working as Senior SDE at Microsoft.

    He also runs online course to prepare students and professionals for Interviews of High-End Software development companies.

    See more on the author's page
  2. Meenakshi

    Meenakshi

    Brief content visible, double tap to read full content.
    Full content visible, double tap to read brief content.

    Meenakshi holds master’s degree in Computer Science. She left her job and co-founded Ritambhara Technologies (www.ritambhara.in)

    See more on the author's page
Next page

Customer reviews

4.3 out of 5 stars
243 global ratings

Top reviews from India

  • Virat
    5.0 out of 5 stars Good
    Reviewed in India on 11 January 2026
    Format: PaperbackVerified Purchase
    Worth reading for new coder
    Helpful
     Report
  • Pawan K Dubey
    5.0 out of 5 stars awesome book
    Reviewed in India on 16 March 2017
    Format: PaperbackVerified Purchase
    I have 11+ years of experience in IT and had ordered hard copy of this book. One liner statement I can say about this book that if anyone will relegiously follow Kamal, he/she can crack interviews of IT giant such as Google, Facebook, Microsoft etc..

    Indian IT giant HCL, INFY would be cup of tea...

    Book is giving deep insight into dynamic programming..
    19 people found this helpful
    Helpful
     Report
  • Prakash R
    4.0 out of 5 stars Good Refresher and practice
    Reviewed in India on 17 January 2019
    Format: Kindle EditionVerified Purchase
    The book is a great resource, for people who already are quite comfortable with programming, recursion and some data structures. The book provides a breezy refresher on recursion, and slowly steps the reader into memoization and DP. The problems that are used to explain are very well chosen. I especially liked Chapter 9, where we had a bunch of questions to practice. While, there are a lot of resources available on the web, and a lot of questions to practice on a bunch of sites (codeforces, leetcode, geekforgeeks etc), this book excels in walking the reader gradually into the heart of DP. Highly recommended. The book could have been proof-read better as there were some spelling mistakes, and a couple of errors too. But for that, it would have been a 5 star.
    8 people found this helpful
    Helpful
     Report
  • gaurav s.
    5.0 out of 5 stars Good book to cover topics in less time
    Reviewed in India on 21 April 2024
    Format: PaperbackVerified Purchase
    Explaination is very much good but, some questions needed to be explained more.
    Helpful
     Report
  • Anoop Kumar
    5.0 out of 5 stars Have started appreciating the beauty of DP. Must have
    Reviewed in India on 6 June 2018
    Format: Kindle EditionVerified Purchase
    I have been hunting resources that would help me build a better and deeper understanding of the concept or the idea behind DP. Though you will find these problems and their solutions in internet but what this book stands out is the approach to the problem. How do you identify and then you transform the recursive topdown solution to bottom up DP solution. I started appreciating the beauty of DP. I highly recommend this book
    3 people found this helpful
    Helpful
     Report
  • Abhishek Ghosh
    3.0 out of 5 stars Good for beginner's insight.
    Reviewed in India on 21 November 2017
    Format: PaperbackVerified Purchase
    For beginners. Overpriced. Nice book to start learning dynamic programming
    Helpful
     Report
  • Krishn
    5.0 out of 5 stars Most recommended book for beginners
    Reviewed in India on 28 July 2021
    Format: PaperbackVerified Purchase
    Must read for beginners, as it is a good kick start book on dynamic programming (anyhow practicing more problems on DP will improve your DP skills)
    One person found this helpful
    Helpful
     Report
  • prakhar
    5.0 out of 5 stars Best book for DP
    Reviewed in India on 19 May 2017
    Verified Purchase
    This book starts off with telling the readers with what knowledge do they require for using the book and then teaches where can you apply the DP methods and Finally some practice questions to enhance the knowledge.
    All in all a very good book.
    5 people found this helpful
    Helpful
     Report

Top reviews from other countries

Translate all reviews to English
  • Salman Farsi
    5.0 out of 5 stars Awesome Book
    Reviewed in the United States on 9 October 2024
    Format: PaperbackVerified Purchase
    Great resource for interview preparation.
    Report
  • Mehnen
    2.0 out of 5 stars Eher nicht so gut
    Reviewed in Germany on 9 September 2018
    Format: Kindle EditionVerified Purchase
    Nicht mehr akr5
    Report
  • Amazon Customer
    2.0 out of 5 stars Easy to read
    Reviewed in Australia on 13 February 2018
    Format: Kindle EditionVerified Purchase
    Basic stuff, there are typos, kind of repetitive. Easy to read, though.
    Code style is not up to modern C++ standards.
    Report
  • Jydogeneral
    5.0 out of 5 stars I found it quite useful as a supplementary material - it has aided my ...
    Reviewed in the United Kingdom on 22 August 2017
    Format: Kindle EditionVerified Purchase
    I found it quite useful as a supplementary material - it has aided my understanding of more advanced texts. It gave me new perspectives on the topics of recursion, memoization and dynamic programming. Highly recommended!
    Report
  • Kenneth Odoh
    5.0 out of 5 stars Five Stars
    Reviewed in Canada on 28 September 2017
    Format: PaperbackVerified Purchase
    The book is very nice. I have read 5 chapters in the book. This is good for algorithm design.
    Report
See more reviews

Report an issue


Does this item contain inappropriate content?
Report
Do you believe that this item violates a copyright?
Report
Does this item contain quality or formatting issues?
Report