Pergunta de entrevista da empresa Prometheus Group

Given an array, return whether a value is duplicated in the array. Tell the complexity of the solution.