Criteo interview question

Find a string inside and array, reduce the search complexity.