Amazon interview question

The interview question was 1 array medium + 1 tree easy + 1 OOD.