Pergunta de entrevista da empresa Criteo

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