Set Matrix Zeroes In Place in DSA C# - Interactive Practice

Practice - 5 Tasks

1fill in blank

easy

Complete the code to check if the current element is zero.

DSA C#

if (matrix[i][j] [1] 0) {
    // mark row and column
}

Drag options to blanks, or click blank then click option'

A!=

B=

C==

D<

Attempts:

3 left

💡 Hint

Common Mistakes

Using '=' instead of '==' causes assignment, not comparison.

Using '!=' checks for not equal, which is incorrect here.

We use '==' to compare if matrix[i][j] equals zero.

2fill in blank

medium

Complete the code to mark the first element of the row as zero.

DSA C#

matrix[i][[1]] = 0;

Drag options to blanks, or click blank then click option'

A0

Bi

Cj

D1

Attempts:

3 left

💡 Hint

Common Mistakes

Using 'i' or 'j' as column index instead of 0.

Using 1 instead of 0 for the first column.

We mark the first column element (index 0) of the row as zero.

3fill in blank

hard

Fix the error in the loop condition to iterate over columns.

DSA C#

for (int j = 1; j [1] matrix[0].Length; j++) {
    if (matrix[0][j] == 0 || matrix[i][0] == 0) {
        matrix[i][j] = 0;
    }
}

Drag options to blanks, or click blank then click option'

A<=

B>=

C>

D<

Attempts:

3 left

💡 Hint

Common Mistakes

Using '<=' causes out of bounds error.

Using '>' or '>=' causes loop to never run.

Use '<' to iterate from 1 up to but not including matrix[0].Length.

4fill in blank

hard

Fill both blanks to correctly set the first row and first column zero flags.

DSA C#

bool firstRowZero = false;
bool firstColZero = false;

for (int i = 0; i < matrix.Length; i++) {
    if (matrix[i][[1]] == 0) firstColZero = true;
}
for (int j = 0; j < matrix[0].Length; j++) {
    if (matrix[[2]][j] == 0) firstRowZero = true;
}

Drag options to blanks, or click blank then click option'

A0

B1

Cmatrix.Length - 1

Dmatrix[0].Length - 1

Attempts:

3 left

💡 Hint

Common Mistakes

Using 1 instead of 0 for first row or column.

Using last index instead of first.

First column is index 0, first row is index 0.

5fill in blank

hard

Fill all three blanks to correctly zero out the first row and column if needed.

DSA C#

if (firstColZero) {
    for (int i = 0; i < matrix.Length; i++) {
        matrix[i][[1]] = 0;
    }
}
if (firstRowZero) {
    for (int j = 0; j < matrix[0].Length; j++) {
        matrix[[2]][j] = 0;
    }
}

// Final matrix state printed
for (int i = 0; i < matrix.Length; i++) {
    for (int j = 0; j < matrix[0].Length; j++) {
        Console.Write(matrix[i][j] + " ");
    }
    Console.WriteLine();
}

Drag options to blanks, or click blank then click option'

A0

Bmatrix.Length - 1

Cmatrix[0].Length - 1

D1

Attempts:

3 left

💡 Hint

Common Mistakes

Using last index instead of 0 for first row or column.

Using 1 instead of 0.

First column and first row have index 0, so blanks are 0.

Practice

1. What is the main goal of the Set Matrix Zeroes In Place problem?

easy

A. Replace all zeroes with ones in the matrix.

B. Count the number of zeroes in the matrix.

C. Modify the matrix so that if an element is 0, its entire row and column become 0 without using extra space.

D. Sort each row of the matrix in ascending order.

Solution

1. Step 1: Understand the problem requirement

   The problem asks to set entire rows and columns to zero if any element in them is zero, modifying the matrix directly without extra space.

2. Step 2: Differentiate from other operations

   Counting zeroes, replacing zeroes with ones, or sorting rows do not meet the problem's goal.

3. Final Answer:

   Modify the matrix so that if an element is 0, its entire row and column become 0 without using extra space. -> Option C

4. Quick Check:

   Goal is to set rows and columns zero in place = A [OK]

Hint: Focus on zero elements affecting rows and columns without extra space [OK]

Common Mistakes:

• Thinking the problem is about counting zeroes
• Trying to use extra memory like new arrays
• Confusing zero replacement with sorting

2. Which of the following C# code snippets correctly declares a 2D integer matrix named matrix with 3 rows and 3 columns?

easy

A. int[,] matrix = new int[3,3];

B. int[][] matrix = new int[3][3];

C. int matrix[3,3];

D. int[] matrix = new int[3,3];

Solution

1. Step 1: Recall C# 2D array syntax

   In C#, a rectangular 2D array is declared as int[,] matrix = new int[3,3];.

2. Step 2: Identify incorrect syntax

   int[][] matrix = new int[3][3]; uses jagged array syntax incorrectly, C is invalid in C#, and D has type mismatch.

3. Final Answer:

   int[,] matrix = new int[3,3]; -> Option A

4. Quick Check:

   Correct 2D array declaration = A [OK]

Hint: Use int[,] for 2D arrays, not jagged or invalid syntax [OK]

Common Mistakes:

• Using jagged array syntax incorrectly
• Missing array type in declaration
• Using C/C++ style array declaration

3. What will be the state of the matrix after running the following C# code?

int[,] matrix = {
  {1, 2, 3},
  {4, 0, 6},
  {7, 8, 9}
};

// Set matrix zeroes in place
int rows = matrix.GetLength(0);
int cols = matrix.GetLength(1);

bool firstRowZero = false;
bool firstColZero = false;

// Check first row
for (int j = 0; j < cols; j++) {
    if (matrix[0, j] == 0) firstRowZero = true;
}
// Check first column
for (int i = 0; i < rows; i++) {
    if (matrix[i, 0] == 0) firstColZero = true;
}

// Use first row and column as markers
for (int i = 1; i < rows; i++) {
    for (int j = 1; j < cols; j++) {
        if (matrix[i, j] == 0) {
            matrix[i, 0] = 0;
            matrix[0, j] = 0;
        }
    }
}

// Set zeroes based on markers
for (int i = 1; i < rows; i++) {
    for (int j = 1; j < cols; j++) {
        if (matrix[i, 0] == 0 || matrix[0, j] == 0) {
            matrix[i, j] = 0;
        }
    }
}

// Set first row zero if needed
if (firstRowZero) {
    for (int j = 0; j < cols; j++) matrix[0, j] = 0;
}
// Set first column zero if needed
if (firstColZero) {
    for (int i = 0; i < rows; i++) matrix[i, 0] = 0;
}

medium

A. [[1, 2, 3], [4, 0, 6], [7, 8, 9]]

B. [[1, 0, 3], [0, 0, 0], [7, 0, 9]]

C. [[1, 0, 3], [0, 0, 0], [7, 0, 0]]

D. [[0, 0, 0], [0, 0, 0], [0, 0, 0]]

Solution

1. Step 1: Identify zero positions and mark rows and columns

   Zero found at matrix[1,1]. Mark matrix[1,0] and matrix[0,1] as zero.

2. Step 2: Set zeroes based on markers

   Set matrix[1,j] and matrix[i,1] to zero for i,j > 0. First row and column have no zero, so no change there.

3. Final Answer:

   [[1, 0, 3], [0, 0, 0], [7, 0, 9]] -> Option B

4. Quick Check:

   Zero at (1,1) sets row 1 and col 1 zero = A [OK]

Hint: Mark zero rows and columns using first row/column as flags [OK]

Common Mistakes:

• Not marking first row and column correctly
• Setting zeroes before marking all zero positions
• Overwriting first row/column too early

4. The following code attempts to set matrix zeroes in place but has a bug. What is the bug?

int[,] matrix = {
  {1, 0, 3},
  {4, 5, 6},
  {7, 8, 9}
};

int rows = matrix.GetLength(0);
int cols = matrix.GetLength(1);

bool firstRowZero = false;
bool firstColZero = false;

// Check first row
for (int j = 0; j < cols; j++) {
    if (matrix[0, j] == 0) firstRowZero = true;
}
// Check first column
for (int i = 0; i < rows; i++) {
    if (matrix[i, 0] == 0) firstColZero = true;
}

// Use first row and column as markers
for (int i = 1; i < rows; i++) {
    for (int j = 1; j < cols; j++) {
        if (matrix[i, j] == 0) {
            matrix[i, 0] = 0;
            matrix[0, j] = 0;
        }
    }
}

// Set zeroes based on markers
for (int i = 1; i < rows; i++) {
    for (int j = 1; j < cols; j++) {
        if (matrix[i, 0] == 0 || matrix[0, j] == 0) {
            matrix[i, j] = 0;
        }
    }
}

// Set first row zero if needed
if (firstRowZero) {
    for (int j = 0; j < cols; j++) matrix[0, j] = 0;
}
// Set first column zero if needed
if (firstColZero) {
    for (int i = 0; i < rows; i++) matrix[i, 0] = 0;
}

medium

A. The first row zero check is done after modifying the matrix, causing incorrect results.

B. The first column zero check is missing.

C. The code does not mark zeroes in the first row and column correctly.

D. The code does not handle the case when the first element matrix[0,0] is zero.

Solution

1. Step 1: Understand the role of matrix[0,0]

   matrix[0,0] is used to mark both first row and first column zero status, but here separate booleans are used.

2. Step 2: Identify missing handling of matrix[0,0]

   If matrix[0,0] is zero, it affects both first row and column, but code only uses booleans, so it may miss this case.

3. Final Answer:

   The code does not handle the case when the first element matrix[0,0] is zero. -> Option D

4. Quick Check:

   matrix[0,0] zero affects both row and column flags = C [OK]

Hint: Remember matrix[0,0] marks both first row and column zero [OK]

Common Mistakes:

• Ignoring matrix[0,0] special role
• Checking first row/column after modifying matrix
• Not using separate flags for first row and column

5. Given a matrix:

int[,] matrix = {
  {0, 1, 2, 0},
  {3, 4, 5, 2},
  {1, 3, 1, 5}
};

Apply the Set Matrix Zeroes In Place algorithm. What is the final matrix state?

hard

A. [[0, 0, 0, 0], [0, 4, 5, 0], [0, 3, 1, 0]]

B. [[0, 1, 2, 0], [3, 4, 5, 2], [1, 3, 1, 5]]

C. [[0, 0, 0, 0], [3, 0, 0, 0], [1, 0, 0, 0]]

D. [[0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0]]

Solution

1. Step 1: Identify zeroes and mark rows and columns

   Zeroes at matrix[0,0] and matrix[0,3]. Mark first row and columns 0 and 3.

2. Step 2: Set zeroes based on markers

   Set entire first row zero. Set columns 0 and 3 zero in all rows.

3. Final Answer:

   [[0, 0, 0, 0], [0, 4, 5, 0], [0, 3, 1, 0]] -> Option A

4. Quick Check:

   Zeroes in first row set cols 0 and 3 zero = B [OK]

Hint: Zero in first row sets entire row and columns zero [OK]

Common Mistakes:

• Not zeroing columns 0 and 3 in all rows
• Leaving first row partially unchanged
• Confusing zeroing rows vs columns