Pregunta de entrevista de Amazon

Basic data structures questions regarding array, graph and trees and a code on LinkedList