College Recruitment:



1. Given a M x N 2D array containing random alphabets and a function Dict(string word) which returns whether the 'word' is a valid English word. Find all possible valid words you can get from the 2D array, where the alphabets are adjacent to each other. You can take adjacent letters top, down, diagonally right or diagonally left. 

E.g.:

Array

a s t t 

s n a s 

i n t o 

k e e p



Words:

ant, tat, tank, ate, at, i, in, into, to, keep, peek, post, 

(order of words not important)





2. Given a circular linked list containing sorted elements (int value). The head of the linked list points to a random node (not necessarily to the smallest or largest element). Problem is top write a code which will insert a node at its correct position.

E.g.:

34, 44, 67, 99, 3, 17, 23, 30

where Head points at 34. Value to be inserted 33.





3. Suppose you are asked to design the Contacts feature for a mobile, what are the features you will enable for the same? Also, how will you test each of those feature?



4. Describe how does the McDonald's system work, starting from placing the order, transferring of the order to kitchen, billing and the final delivery to customer, in terms of data structures used, information visible to workers, and their co-relation at each stage.

HAVE YOUR SAY...