Pregunta de entrevista de Squarepoint Capital

A really difficult DP question, a more straightforward algorithm question about finding permutations, and a very difficult question about conditional probability and joint distributions.