Hi All, Please answer these questions :-

1.)
A tree is serialized in such a way that all the leaves are market with L and
all the other nodes with N. The tree is serialized keeping the order derived
by a pre-order traversal. Write an algorithm for reconstructing the tree.
Also, suggest a methodology for improving the serialization.

2.)
Find top log(n) or top sqt(n) values in an array of integers in less than
linear time.

3.)
Given an array A of positive integers. Convert it to a sorted array with
minimum cost. The only valid operation are:
1) Decrement with cost = 1
2) Delete an element completely from the array with cost = value of element




-- 
Kind Regards
Ishan Aggarwal
[image: Aricent Group]
Presidency Tower-A, M.G.Road,Sector-14
Gurgaon,Haryana.122015 INDIA
Phone : +91-9654602663
ishan2.aggar...@aricent.com <puneet.ar...@aricent.com>

-- 
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to 
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at 
http://groups.google.com/group/algogeeks?hl=en.

Reply via email to