Topic — Add New » Posts Last Poster Freshness
NVIDIA Interview Question for Software Engineer/Developer 2 2 weeks

rotate a 2D matrix by angle 180

NVIDIA
Print the matrix in a sorted order 4 3 weeks
Write a C program to Transpose 2 Matrices and find their product 1 Pramod 3 weeks

Write a C program to Transpose 2 Matrices and find their product

maximum number of 1's in a sub matrix 1 Ramesh 4 months

A n*n matrix contains 1's and 0's . write a algorithm to print a sub matrix that contains only 1's and it should contains maximum number of 1's compare to other sub matrix contains only 1's... for example
INPUT:
0 1 1 0
0 1 1 0
1 0 1 1
OUTPUT:
11
11

maximum number of 1's in a sub matrix 1 Ramesh 4 months

A n*n matrix contains 1's and 0's . write a algorithm to print a sub matrix that contains only 1's and it should contains maximum number of 1's compare to other sub matrix contains only 1's... for example
INPUT:
0 1 1 0
0 1 1 0
1 0 1 1
OUTPUT:
11
11

2d array sort 5 7 months

algo for splitting a matrix of order 2^k ,k>=1,into 4 submatrices (say a1,a2,a3,a4)such that elements of A1>A2>A3>A4

Amazon Interview Question 2 10 months

Write an algorithm to print matrix multiplication of two square matrices such that they are represented in linked list. ie, if square matrices are of size 3*3 then the lists are a11->a12->a13->a21->...->a33 and b11->b12->b13->b21->...->b33. output should be a third linked list.

[closed] Given a pointer to N*N array, print the array in the spiral form 2 Sandeep 11 months

ex:
1 2 3 4 5
6 7 8 9 0
1 2 3 4 5
6 7 8 8 9

it has print as 1,2,3,4,5,0,5,9,8,8,7,6....

Google Interview Question 5 11 months

You are given a n*n matrix.Every cell of the matrix contain some value (positive).
You are currently standing at (0,0) and you have to go to right most and botom most cell ((n-1)*(n-1))
You can move either right or down.

Q1. Find the most optimal path.

Q2. Find the second most optimal path.

Q3. Find the kth most optimal path.

Interview Question for Software Engineer/Developer about Arrays 2 CodeBoyS 1 year

there is a m*n array of integrs, you have to traverse it spirally. e.g
1 2 3 4
5 6 7 8
9 0 1 2
result : 1,2,3,4,8,2,1,0,9,5,6,7

Square matrix filled with either black or white cell 1 1 year

Image you have a square matrix, where each cell is filled with either black or white. Design an algorithm to find the maximum subsquare such that all four borders are filled with black pixels.