Google DeepMind interview question

Some obscure data structure and trees questions.