Goldman Sachs Interview Question

Not very complicated riddles about mathematical induction, linked lists, binary encoding,