Domanda di colloquio di Prometheus Group

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