latest Efficient Frontier Placement Paper

They asked programming questions both of type objective and subjective(c,c++,data structure). In subjective they asked to write the pseudo code.there were 4 puzzles also.
Total time was one hour.
Programming(c,c++)
problem 1
a)what do these declarations mean?
int **a();
int (*b)();
int (*c[3])();
int (*d)[10];
b)what is a "union " in c?
c)write simple C code which detects the endian-ness of a machine
d)when you use "new " inside a c++ function does the momory get allocated on the heap
or the stack?
e)write a simple c++ class which overload << operater.
f)write c code to "malloc "a three dimensional array(i.e.int ***a)
Problem 2 Data sturcture Basics
a)what is the no. of nodes in a perfect binary tree of height h?
b)what is the worst-case running time Qyicksort?worst-case for Mergesort?
c)what is the complecity order of looking up a key in a Trie?In a BST?
d)what is Randomized Qyicksort?what is its expected time complexity?
Problem 3.write pseudo code to recursively reverse a singly-linked list
Problem 4.write pseudo code for a program which prints all the permutaions of n digits.
Problem 5.write regular expressions which detects comments in a html file.
Problem 6.write pseudo code for delting a node form a BST .clearly list all teh cases to
be considered during deleting a node.
Problem 7.write psudedo code to find the longest common substring in a set of stings.
Puzzles -
1. On a sod out flight,100 people line up to board the plane.The first passenger in the line has lost his boarding pass,but was allowed in ,regardless. he takes a random seat.each subsequent passenger takes his or her assigned seat if available,or a random unoccupied seat,otherwise.what is the probability that the last
passenger to board the plane finds his seat unoccupied?
2.how many times per day do the hour and minute hands of a clock form a right angle?
3.there is a free gift in my breakfast cereal.the manufacturers say that the gift comes in four different colors,and encourage one to collect all four(thus eating lots of cereal).assuming there is an equal chance of getting any one of the colors,what is the expected no. of boxes I must consume to get all four?
4.find the no. of monotonic paths along the edges of a grid with 4*4 squre cells,which do not cross the diagonal.A monotonic path is one which starts in the lower left corner,finishes in the upper right corner,and consists entirely of edges pointing rightwards or upward.Generalize to a n*n squre.