Goldman Sachs interview question

An expected value question from Brainstellar, based on writing a recurrence relation and solving it.