Saturday, May 30, 2020

Dynamic Programming Patterns

There are 2 ways to solve DP -

1. Top Down approach (a.k.a Memoization) - includes recursion + caching calculated results
2. Bottom Up approach (a.k.a Tabulation) - includes building up a table 1D or 2D to avoid calculating the results multiple times.






High Level Design Document - what all to include?

 A high-level design (HLD) document should provide a clear overview of the system's architecture, components, and interactions without d...