Jane Street Optimal Stopping Problem: Marbles Interview Question Explained
One classic category of interview questions is the “optimal stopping problem,” often illustrated by the marbles problem. This article will comprehensively dissect the Jane Street Quantitative Trader Interview Question: Optimal Stopping Problem with Marbles, breaking down the mathematical concepts, step-by-step solutions, and the logic behind the optimal stopping rule.
Let’s begin by precisely stating the version of the problem we will solve:
This is a classic example of an optimal stopping problem, a type of decision problem in probability theory and statistics.
