GeeksforGeeks

Given a NxN matrix with 0s and 1s. now whenever you encounter a 0 make the corresponding row and column elements 0.

Flip 1 to 0 and 0 remains as they are.

for example
1 0 1 1 0
0 1 1 1 0
1 1 1 1 1
1 0 1 1 1
1 1 1 1 1

results in

0 0 0 0 0
0 0 0 0 0
0 0 1 1 0
0 0 0 0 0
0 0 1 1 0

There is a security keypad at the entrance of a building. It has 9 numbers 1 - 9 in a 3x3 matrix format.
1 2 3
4 5 6
7 8 9
The security has decided to allow one digit error for a person but that digit should be horizontal or vertical. Example: for 5 the user is allowed to enter 2, 4, 6, 8 or for 4 the user is allowed to enter 1, 5, 7. IF the security code to enter is 1478 and if the user enters 1178 he should be allowed. Write a function to take security code from the ...

given an array(unsorted) may contain negative numbers too find the index of three numbers whose sum is closest to zero in O(N^2logN) time and O(N) space.

How does a spell checker routine (common to both, word and PowerPoint) use d? I mean is the code copied 2 times for each of the processes in the main memory, if they are different processes or how is it used if they are threads.

Design an algorithm to find whether a given string is formed by the interleaving of two given strings or not.

s1= aabccabc
s2= dbbabc

s3= aabdbbccababcc

Given s1,s2,s3 design an efficient algorithm to find whether s3 is formed from the interleaving of s1 and s2.

Code to see if a binary tree is a BST or not.

What is tiny URL? How would you implement?

merge two binary search trees into one

write code for factorial function in one line

You have N balls having one of K colors. Arrange them into groups of same colors. e.g.

RRRRRRGRG
can be arranged as
RRRRRRRGG (Answer)
GGRRRRRRR

given a large file and a word, find the frequency of the word.

What is Dijkstra algorithm? Write the Pseudo code for it?If there are V vertices and E edge,what is the average and worst case complexity to react from one node to another node in case of directed graph?

Delete the node from link list,You have the pointer of that node only?

Given a 4*4 matrix, arrange it such that sum of elements in every submatrix of size 2*2 is 30. The elements of 4*4 matrix were such that they could be rearranged with given requirement. They asked me to code it.

find the most frequent element in an array

Given a set of points in a plane. Write a function to check if there exists a vertical line of symmetry in this plane.

Write an algorithm for multiplication of two polynomials in nlogn complexity