Ep.2: Dynamic Programming (Part I) - LeetCode Problems That Got Me Hired

In this video, I give an intro to dynamic programming, a notoriously challenging pattern that often appears on software engineer interviews. I discuss memoization vs tabulation, and I try to show the key takeaways of four similar LeetCode DP problems: Climbing Stairs, Coin Change, Longest Increasing Subsequence, and Word Break (which I was asked on one of my full-time FAANG interviews!).

In this series, I dissect crucial coding interview patterns and discuss LeetCode problems I've done (while prepping for my own interviews) that I think are particularly essential. My goal is not to make tutorials on specific problems, but to highlight key takeaways and expose underlying algorithmic patterns.

💻 Some Juicy DP Links 💻
7 Step DP Outline by Nikola Otasevic https://dev.to/nikolaotasevic/dynamic-programming--7-steps-to-solve-any-dp-interview-problem-3870
Quora thread on DP resources https://www.quora.com/Are-there-any-good-resources-or-tutorials-for-dynamic-programming-DP-besides-the-TopCoder-tutorial
Tabulation vs Memoization on Geeks for Geeks https://www.geeksforgeeks.org/tabulation-vs-memoization/?ref=rp
Dynamic Programming Patterns by aatalyk https://leetcode.com/discuss/general-discussion/458695/dynamic-programming-patterns
Demystifying Dynamic Programming, FreeCodeCamp https://www.freecodecamp.org/news/demystifying-dynamic-programming-3efafb8d4296/
Dynamic Programming Pattern, on Berkeley EECS https://patterns.eecs.berkeley.edu/?page_id=416#2_Longest_common_subsequence_LCS
Slide Deck from Stanford CS 97SI https://web.stanford.edu/class/cs97si/04-dynamic-programming.pdf
Algorithms. by Dasgupta, Papadimitriou, Vazirani (chapter 6)

⏲ Timestamps ⏲
0:00 - Introduction
1:34 - Overview of Dynamic Programming
2:41 - Climbing Stairs + Steps to Solve a DP Problem
11:07 - Coin Change
14:51 - Longest Increasing Subsequence
19:34 - Word Break
23:25 - Closing Thoughts

🛒 My Gear and Resources 🛒
Cracking the Coding Interview: https://amzn.to/3lEXKw3
MacBook Pro (16-inch): https://amzn.to/2Iq0MXe
AirPods Pros: https://amzn.to/38wEtd5
Neewer USB LED Video Lights: https://amzn.to/3pm9uGT
Angetube 1080p HD Webcam: https://amzn.to/32CRuhz
Fifine USB Microphone: https://amzn.to/38wW9Fs

😬 About Me 😬
I'm a software engineer at Google, where I previously interned for two summers. I recently graduated from college as a computer science major. Now I sit in my room and talk to my camera to compensate for the fact that I have no social life.

🎵 Music 🎵
Lagoons by Strehlow, Chris Mazuera https://chll.to/6bf06e11

Видео Ep.2: Dynamic Programming (Part I) - LeetCode Problems That Got Me Hired канала Kenny Yuan