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