1. There is a printed book. The page numbers are not printed. Now the printing of page numbers is being done separately. If the total number of digits printed is 1095 then how many pages does the book have?

2. Write code for Random Sort?

3. On a empty chessboard, a horse starts from a point( say location x,y) and it starts moving randomly, but once it moves out of board, it cant come inside. So what is the total probability that it stays within the board after N steps.

4. What is TCP, UDP, reliability, unreliability, give examples of these?

5. What is http protocol?

6. What is indexing, what is the input and output to it. how Google does that?

7. How does Google search engine works?

8. How do you search for a word in a large database.

9. How do you build address bar in say gmail. i.e. if you press 'r' then you get all email starting from 'r', and if you press 'ra' then you will get emails starting from 'ra'.

10. Write C++ class for the game Connect Four. Connect Four (also known as Plot Four, Four In A Row, and Four In A Line) is a two-player board game in which the players take turns in dropping discs into a seven column grid with the objective of getting four of one's own discs in a line.

11. Three strings say A,B,C are given to you. Check weather 3rd string is interleaved from string A and B.

Example :    A="abcd" B="xyz" C="axybczd".