Amazon interview question

Mostly string, array and algorithm based. We should be able to develop optimized solution for large scale inputs.