Tuesday, September 14, 2010

Row with maximum zeros

Given N*N 2D matrix of 1's and 0's, all rows are sorted .
Find the row which contain's max no. of 0's.

How to convert number to its hex format

How to convert number to its hex format?.

Reference:

substring comparison

Give efficient algorithm to find whether one string is substring of other string.

How to print binary tree vertically?

Given a binary tree, give efficient algorithm to do vertical level order traversal.

Longest increasing subsequence

How to find longest increasing subsequence ?.

Sequence is series of integers like 4,5,-1,2,3 ...

Maximum subset sum of array

How to find subset of array whose sum is maximum?.

How to merge two BST?

How to merge two BST .

Welcome

Heartly welcome to everybody.

Let's start posting our mind blowing algorithms here.