TLDR
Dynamic programming is a powerful algorithm design technique to solve problems by breaking them down into smaller problems, storing their solutions, and combining these to get to the solution of the original problem. The hardest problems asked in FAANG coding interviews usually fall under this category. It is likely that you will get tasked with solving one during your interviews, hence the importance of knowing this technique. Coding is not about learning programming languages, it is about analyzing a problem, considering different solutions, choosing the best one, and then implementing it in some programming language.via the TL;DR App
no story
Written by yourdevopsguy | Software engineer: previously at Amazon and now at eBay. Certified Professional Cloud Architect.