1. Online test on Interviewstreet.com
2. First phone interview
3. Second phone interview

Online test:

Given two vectors. Maximize the scalar product of the two. Vectors can be rearranged in any order. You have to consider only n/2 elements in each vector.

Phone 1:

Q1: Given a string. Identify its lexicographic rank.

Q2: Given an n*n area with each unit having an altitude. Water falling on one square will flow down to other squares if the neighboring square has a lesser altitude. Need to identify the maximum connected area where water stays if rain falls on the entire area.

Phone 2:

Q1: Search related. Identify all the places (ATMs, hotels, hospitals, etc.) near a given place.

Q2: Data structure to represent the index of a book.