Рет қаралды 1,939
Problem Link: leetcode.com/problems/detonat...
Discord Link: / discord
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