Amazon interview question

Implement various data structures in Java. Various IQ test questions.