The first round has one question from probability, one from coding (DP), and one puzzle question.

He asked me for the expected number of tosses of a fair coin until consecutive heads appear.

The second question was a coding problem based on dynamic programming. You have a stick of size N. You are allowed to cut the stick into integral sizes only. The value of different sizes of stick was given. The goal is to maximize the total value by cutting the stick.

The third question was the celebrity problem. You have to minimize the number of questions asked.

Given a matrix of integers, the task is to find the number of positional elements. A positional element is one that is either the minimum or maximum in a row or in a column.