Amazon Interview Question

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