Google Written Paper 2013

Selection Criteria : Selects the one who writes the Most efficient algorithm

IITG, IITM, IITR, IITB, IITKGP, IITK - Same Paper on Same Day

Type : Pen-Paper

20MCQ + 1 Code writing

MCQ :

Same Previous paper of 2012 was repeated.
Link : https://www.dropbox.com/s/v3eyb56v8kbqu1z/Google.pdf

Coding Question :

In a language, there are only 4 characters ‘h’, ‘i’,’r’, ‘e’. and we have to write a function which
takes a string as input and returns whether the given input string is a “valid word” or not.
Define of valid word :
1. A given word is a valid word if it is of the form hninrnen where n >=1.
2. Valid words has concate nation property i.e. if w1 and w2 are valid words w1w2 is also a
valid word.

IIT D:

Type : Pen-Paper

20MCQ + 1 Code writing

MCQ :

Same Previous paper of 2012 was repeated.
Link : https://www.dropbox.com/s/v3eyb56v8kbqu1z/Google.pdf

Coding Question :

http://www.spoj.com/problems/BOOKS1/

instead of giving the complete partition of sequence,only finding the minimum no of pages

assigned was asked.