Amazon Interview Question

Several questions on big-o complexity of searching different data structures