Vdopia Interview Report
- 0of 0 votes
AnswersGiven a 10GB file of integers and a RAM that can hold only 4GB values, how would you sort the integers in the file.
- Achilles May 25, 2012 in United States| Report Duplicate | Flag | PURGE
Vdopia Algorithm - 0of 0 votes
AnswersGiven a m x n array that contains integers (positive and negative) find the rectangular sub array for which the sum of elements is maximum i.e. from all the sub arrays that can be formed from the given array, the sum of which sub array is the maximum.
- Achilles May 25, 2012 in United States
The brute force method takes O(n^4), is there any better way to do this?| Report Duplicate | Flag | PURGE
Vdopia Algorithm - 0of 0 votes
AnswersGiven a binary tree print all the nodes that lie in a vertical line. So say the binary tree is root 11 -> left child 2 and right child is 15. 2 has left child 10 and right child 1 and 15 has left child 6 and right child 7.
- Achilles May 25, 2012 in United States
The output will be
10
2
11,1,6
15
7
The tree is drawn in such a way that from a node, if a left and a right traversal is done, the node lies in the vertical line with the grand parent.| Report Duplicate | Flag | PURGE
Vdopia Algorithm