Skip to content

quant interview

Plane Boarding Puzzle: Will the Last Person Get Their Seat?

There are 100 people in line to board a plane that seats all of them.  The first person in line is drunk and decides to take a random seat. Every person that boards the plane after them will either: take the seat on their ticket or if that seat is taken, a random one instead.

What is the probability that the last person that boards will end up in their assigned seat?

Read More »Plane Boarding Puzzle: Will the Last Person Get Their Seat?

Optimal Strategy in a Number Guessing Game

You play a number guessing game in which you must pick a real number x, between 0 and 924. At the same time, the number y is uniformly and randomly selected from the same range. If x is greater than y, then you have to pay the square of the difference between the two numbers. If y is greater than or equal to x, you pay double the difference.

What number should you choose initially?

Read More »Optimal Strategy in a Number Guessing Game

Squid Game Bridge: Calculating Survival Odds

Ahead of the players is the Squid Game Bridge with 18 steps, each made of a pair of glass tiles: one of them can hold the weight of a player, while the other can’t.

Players advance on the bridge in a predetermined order, one pair of tiles at a time.

If they choose a solid tile, they advance, otherwise, they are eliminated.

What is the expected number of survivors in a 16-player game?

Read More »Squid Game Bridge: Calculating Survival Odds