Interview question of IIT Hyderabad, second round of interview held on 25th July, 2016.

Asked about the favorite subjects.

1. Difference between Flow control and condition control.

2. In a network, every node Ni, has buffer capacity of Ci. What is the maximum number of packets that can be transfered in the network at a any time 't'?

3. Almost Shortest Path Algorithm :

Statement: Commuters check application to find the best route from point A to B. Since, everyone will use the road, it gets congested which leads to delay. Hence, find possible solution to solve this problem.

(Hint: Modification of Dijkstra's algorithm )

4. A set of characters are given, find the possible words from this set that has a meaning(ie. Dictionary entry)? Propose data structures for storing Dictionary.

5. Best algorithms for Sorting and difference between Merge, Quick and Heap Sort.

6. Propose a sorting algorithm with complexity of O(n).

and is the answer of second question (Ci/size of each packet)??