If you’ve been prepping for interviews, you’ve probably seen Coin Change and similar Dynamic Programming (DP) challenges. It’s on almost every FAANG short list, and for good reason: it’s deceptively ...