Google DeepMind Interview Question

Some obscure data structure and trees questions.