public class Solution {
    public void setZeroes(int[][] matrix) {
       if(matrix.length == 0) {
           return;
       }
       
       int r = matrix.length;
       int c = matrix[0].length;
      
       boolean rZeros = false;
       boolean cZeros = false;
       
       for(int i = 0 ; i < r ; i++){
           if(matrix[i][0] == 0){
               rZeros = true;
               break;
           }
       }
       
       for(int j = 0 ; j < c ; j++){
           if(matrix[0][j] == 0){
               cZeros = true;
               break;
           }
       }
       
       
       for(int i=1; i<r; i++){
           for(int j = 1; j< c; j++){
               if(matrix[i][j] == 0){
                   matrix[i][0] = 0;
                   matrix[0][j] = 0;
               }
           }
       }
       
       for(int i=1; i<r; i++){
           for(int j = 1; j< c; j++){
               if(matrix[i][0] == 0 || matrix[0][j] == 0) {
                   matrix[i][j] = 0;
               }
           }
       }
       
       if(rZeros) {
           for(int i = 0; i< r ; i++){
               matrix[i][0] = 0;
           }
       }
       
       if(cZeros) {
           for(int j = 0; j< c;j++){
               matrix[0][j] = 0;
           }
       }
       
       
        
    }
}