Pregunta de entrevista de Optiver

three codings: one simulation, one dp.