Amazon Interview Question

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