A matrix consists of integers. A bomb has to be dropped at a cell in the matrix and its impact will get cascaded to the all the adjacent (top, bottom, right, left) cells if the adjacent cell has value 1 greater than the cell where bomb was dropped. Output the minimum no of bombs to be dropped so that entire matrix gets cleared.

Question

Accepted Answer

Find minimum bombs to clear matrix by cascading impact to adjacent cells with value 1 greater than the bombed cell.

Create a 2D matrix of integers
Iterate through each cell and drop a bomb, then check its adjacent cells
If an adjacent cell has value 1 greater than the bombed cell, drop a bomb on that cell as well
Repeat until no more cells can be bombed
Count the number of bombs dropped to clear the matrix

Top Gainsight Software Engineer interview questions & answers

Popular interview questions of Software Engineer

Top HR questions asked in Gainsight Software Engineer