Dynamic Programming Part 7: Subtle Issues In Choosing Top-Down or Bottom-Up
Channel: Tech Interviews and Competitive Programming Meetup
Date: 2019-09-15

We look at how top-down and bottom-up methods may end up having different time complexities because of implementation choices that often accompany each approach. We look at subtle pitfalls where choosing one method versus another may significantly change the time complexity of the solution.

This is Dynamic Programming: Subtle Issues In Choosing Top-Down or Bottom-Up, part 7 of a larger series on dynamic programming. It's a recording of a live class that was taught on September 14, 2019 in the Bay Area as part of the Tech Interviews and Competitive Programming Meetup group (https://www.meetup.com/tech-interviews-and-competitive-programming).