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).