Skill Subsist Impulse Ltd Interview Question
Software DevelopersCountry: India
Interview Type: Written Test
import java.util.LinkedList;
import java.util.List;
public class MakeZerosInMatrix {
public static void main(String[] args) {
int[][] array = {{0, 2, 3}, {4, 5, 6}, {2, 5, 0}};
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
System.out.print(array[i][j] + " ");
}
System.out.println(" ");
}
List<Integer> visitedRowIndex = new LinkedList<>();
List<Integer> visitedColumnIndex = new LinkedList<>();
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
if (!visitedRowIndex.contains(i) && !visitedColumnIndex.contains(j) && array[i][j] == 0) {
visitedColumnIndex.add(j);
visitedRowIndex.add(i);
for (int k = 0; k < array.length; k++) {
array[k][j] = 0;
}
for (int k = 0; k < array.length; k++) {
array[i][k] = 0;
}}}
System.out.println(" ");}
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
System.out.print(array[i][j] + " ");}
System.out.println(" ");}}}
import java.util.LinkedList;
import java.util.List;
public class MakeZerosInMatrix {
public static void main(String[] args) {
int[][] array = {{0, 2, 3}, {4, 5, 6}, {2, 5, 0}};
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
System.out.print(array[i][j] + " ");
}
System.out.println(" ");
}
List<Integer> visitedRowIndex = new LinkedList<>();
List<Integer> visitedColumnIndex = new LinkedList<>();
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
if (!visitedRowIndex.contains(i) && !visitedColumnIndex.contains(j) && array[i][j] == 0) {
visitedColumnIndex.add(j);
visitedRowIndex.add(i);
for (int k = 0; k < array.length; k++) {
array[k][j] = 0;
}
for (int k = 0; k < array.length; k++) {
array[i][k] = 0;
}
}
}
System.out.println(" ");
}
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
System.out.print(array[i][j] + " ");
}
System.out.println(" ");
}
}
}
import java.util.LinkedList;
import java.util.List;
public class MakeZerosInMatrix {
public static void main(String[] args) {
int[][] array = {
{
0,
2,
3
},
{
4,
5,
6
},
{
2,
5,
0
}
};
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
System.out.print(array[i][j] + " ");
}
System.out.println(" ");
}
List < Integer > visitedRowIndex = new LinkedList < > ();
List < Integer > visitedColumnIndex = new LinkedList < > ();
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
if (!visitedRowIndex.contains(i) && !visitedColumnIndex.contains(j) && array[i][j] == 0) {
visitedColumnIndex.add(j);
visitedRowIndex.add(i);
for (int k = 0; k < array.length; k++) {
array[k][j] = 0;
}
for (int k = 0; k < array.length; k++) {
array[i][k] = 0;
}
}
}
System.out.println(" ");
}
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
System.out.print(array[i][j] + " ");
}
System.out.println(" ");
}
}
}
import java.util.LinkedList;
import java.util.List;
public class MakeZerosInMatrix {
public static void main(String[] args) {
int[][] array = {
{
0,
2,
3
},
{
4,
5,
6
},
{
2,
5,
0
}
};
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
System.out.print(array[i][j] + " ");
}
System.out.println(" ");
}
List < Integer > visitedRowIndex = new LinkedList < > ();
List < Integer > visitedColumnIndex = new LinkedList < > ();
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
if (!visitedRowIndex.contains(i) && !visitedColumnIndex.contains(j) && array[i][j] == 0) {
visitedColumnIndex.add(j);
visitedRowIndex.add(i);
for (int k = 0; k < array.length; k++) {
array[k][j] = 0;
}
for (int k = 0; k < array.length; k++) {
array[i][k] = 0;
}
}
}
System.out.println(" ");
}
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
System.out.print(array[i][j] + " ");
}
System.out.println(" ");
}
}
}
import java.util.LinkedList;
- Shekhar Saxena October 05, 2016import java.util.List;
public class MakeZerosInMatrix {
public static void main(String[] args) {
int[][] array = {{0, 2, 3}, {4, 5, 6}, {2, 5, 0}};
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
System.out.print(array[i][j] + " ");
}
System.out.println(" ");
}
List<Integer> visitedRowIndex = new LinkedList<>();
List<Integer> visitedColumnIndex = new LinkedList<>();
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
if (!visitedRowIndex.contains(i) && !visitedColumnIndex.contains(j) && array[i][j] == 0) {
visitedColumnIndex.add(j);
visitedRowIndex.add(i);
for (int k = 0; k < array.length; k++) {
array[k][j] = 0;
}
for (int k = 0; k < array.length; k++) {
array[i][k] = 0;
}
}
}
System.out.println(" ");
}
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
System.out.print(array[i][j] + " ");
}
System.out.println(" ");
}
}
}