Prometheus Group interview question

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