Amazon interview question

General coding questions regarding arrays,trees and other data structures