INTRODUCTION

We, have given two array one is main array matrix and other is indices[is a 2D array]. Each indices value consist two things one is row value and another is column value, indices[i] = [ri, ci]. And our task is to simply increment by 1 the whole row and whole column.

NOTE: Because indices is 2D array, so we can easily get the row value using row = indices[i][0] , and the column value using col = indices[i][1]

Examples

Hints

Steps

1. Create an array of size m, n
2. Set the row value and col value from indices
3. Increment the whole row and col by 1
4. Check the main matrix values for ODD number.
5. Return the counter.

Java Code

class Solution {
    public int oddCells(int m, int n, int[][] indices) {
        int[][] mat = new int[m][n];
        for (int i = 0; i < indices.length; i++) {
            int row = indices[i][0];
            int col = indices[i][1];

            for (int j = 0; j <n; j++) {
                mat[row][j]++;
            }
            for (int j = 0; j <m; j++) {
                mat[j][col]++;
            }
        }

        int count = 0;
        for (int i = 0; i <m; i++) {
            for (int j = 0; j < n; j++) {
                if(mat[i][j] % 2 != 0){
                    count++;
                }
            }
        }
        return count;
    }
}

Output