Jane Street Interview Question

Form a random sublist of a list in linear time.