Dynamic Programming for Coding Interviews: A Bottom-Up approach to problem solving
Language: English
Published by Notion Press, 2017
- Softcover
- Used
Seller: Wonder Book, Frederick, MD, U.S.A.Wonder Book
AbeBooks seller since November 1, 1997
Condition: Used - Very good
US$ 13.57
Quantity: 1 available
Add to basketItem description from seller
Very Good condition. A copy that may have a few cosmetic defects. May also contain light spine creasing or a few markings such as an owner's name, short gifter's inscription or light stamp.
Seller Inventory # O07O-00419
- Title
- Dynamic Programming for Coding Interviews: A Bottom-Up approach to problem solving
- Author
- Meenakshi; Rawat, Kamal
- Publisher
- Notion Press
- Publication year
- 2017
- Condition
- Very Good
- Binding
- Soft cover
- Language
- English
- ISBN 10
- 1946556696
- ISBN 13
- 9781946556691
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.
"Synopsis" may belong to another edition of this title.
About the Author
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.
"About the title" may belong to another edition of this title.
Wonder Book
Frederick, MD, U.S.A.
Shipping rates within U.S.A.
| Item | 5 to 9 business days | 3 to 6 business days |
|---|---|---|
| First item | US$ 0.00 | US$ 10.98 |
Payment methods
Store description
With 3 stores less than 1 hour outside the DC/Metropolitan area (1 in Gaithersburg, 1 in Frederick and 1 in Hagerstown, MD), we have the largest selection of books in the tri-state area. Wonder Book and Video has been in business since 1980 and online since 1997. We have over 1 Million books for sale on our website and another 1 Million books for sale in our 3 locations. Items on Abe are not necessarily in stock at our retail locations. Please do not call the stores to place orders for Abe Books sales. We have a very active online inventory and as such, we can receive multiple orders for the same item. We fill those orders on a first come first serve basis, but will refund promptly any items that are out of stock. Since 1980 it has always been about the books. ALL kinds of books from 95 cent children's paperbacks to five figure rare and collectibles. A merging of the old and new is where we started, and it is where we are today. Our retail stores have always been places where a reader can rush in looking for a title needed for a term paper that is due the next day, or where bibliophiles can get lost "in the stacks" for as long as they wish. In 2002 USAToday recognized us as "1 of 10 Great Old Bookstores", and we have been featured in numerous other newspaper and TV stories including Washington Post and CSpan. Members ABAA, ILAB.…
Association member
Seller's business information
Wonder Book
Wonder Book and Video, 1550 Tilco Drive
Frederick, MD U.S.A. 21704
Terms of sale
We want you to be satisfied with the book you order. Our general description is conservative and the book should be as good or better than our general description may indicate.
RETURNS are cheerfully accepted up to 30 days. We ship out within 1-2 business days and U.S. Standard Shipments usually arrive within 6-9 business days, Priority 3-6. We want you to be satisfied with the book you order. Our general description is conservative and the book should be as good or better than our general description may indicate. We respond to every order inquiry within 2 business days, however our emails may occassionally get moved to spam/junk folders or refused from your internet/email provider. IF YOU HAVE EMAILED US AND HAVE NOT RECEIVED A RESPONSE - PLEASE CHECK YOUR SPAM SETTINGS AND/OR ADD OUR EMAIL TO YOUR ADDRESS BOOK.
Shipping terms
STANDARD DOMESTIC U.S. SHIPPING IS FREE. Priority Shipping is only $6.99 for first item, $1 each additional. Orders ship within 2 business days. Shipping outside of U.S. is typically between $8-13 and takes between 8-15 business days. Heavier books may require additional shipping. Faster Needs Please Inquire.