Detonate the Maximum Bombs

Explore the problem of detonating the maximum number of bombs by selecting the optimal initial bomb. Understand the geometric relationships and chain reactions among bombs to develop efficient solutions that apply math concepts. Practice implementing these techniques in your coding interview preparation.

We'll cover the following...

Statement
Examples
Understand the problem
Figure it out!
Try it yourself

Statement

You are given a list of bombs, where each bomb has a specific location and a range of effects. The range of a bomb is defined as a circular area centered at the bomb’s location, with a radius equal to the bomb’s range. If a bomb is detonated, it will trigger all other bombs whose centers lie within its range. These triggered bombs will further detonate any bombs within their respective ranges, creating a chain reaction.

The bombs are represented by a 0-indexed 2D integer array, bombs, where:

bombs[i] = [xi, yi, ri]:
- xi and yi represent the X and Y coordinates of the bomb’s location.
- ri represents the radius of the bomb’s range.

You may choose to detonate one bomb initially. Your task is to determine the maximum number of bombs that can be detonated if you start with the optimal choice of the initial bomb.

Note: A bomb will be detonated even if its location lies exactly on the boundary of another bomb’s detonation radius. ...