BombEnemy.java

public class BombEnemy {

    public int maxKilledEnemies(char[][] grid) {
        int max = 0;
        for (int i = 0; i < grid.length; i++) {
            for (int j = 0; j < grid[0].length; j++) {
                if (grid[i][j] == '0') {
                    max = Math.max(max, killedEnemies(grid, i, j));
                }
            }
        }
        return max;
    }

    private int killedEnemies(char[][] grid, int i, int j) {
        int count = 0;
        for (int k = j - 1; k >= 0 && grid[i][k] != 'W'; k--) {
            if (grid[i][k] == 'E') {
                count++;
            }
        }
        for (int k = j + 1; k < grid[0].length && grid[i][k] != 'W'; k++) {
            if (grid[i][k] == 'E') {
                count++;
            }
        }
        for (int k = i - 1; k >= 0 && grid[k][j] != 'W'; k--) {
            if (grid[k][j] == 'E') {
                count++;
            }
        }
        for (int k = i + 1; k < grid.length && grid[k][j] != 'W'; k++) {
            if (grid[k][j] == 'E') {
                count++;
            }
        }
        return count;
    }
}