Citadel interview question

Probability Question + Recursion Problem