Pergunta de entrevista da empresa Amazon

2 technical questions involving data structures.