Determine if an array of integers from 1 to n contains a duplicate in constant time and space.

Have a better answer?

Share your experience and earn credits toward your next interview session.