Criteo Interview Question

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