Pregunta de entrevista de Amazon

Started out with some basic recursion questions with linked lists.