Problem Link: https://leetcode.com/problems/detonate-the-maximum-bombs/description/
Discord Link: https://discord.com/invite/s8JX2ARnSg
In this video we are solving another Google interview question: Detonate the Maximum Number of Bombs (Leetcode 2101). I hope this video doesn't get my channel taken down for saying "detonate bomb" enough times...
This question seems like it might be a hard DP question but it's actually surprisingly a graph question. And quite an intuitive one at that.
TIMESTAMPS:
00:00 Intro
00:18 Question Prompt
01:11 Basic Example
02:23 Solution Intuition
04:24 Coding
09:15 Time/Space Complexity
10:45 Outro
