Pregunta de entrevista de Criteo

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