Implement a function findDuplicate(nums) that takes an array of integers nums containing n + 1 integers where each integer is between 1 and n (inclusive). There is only one duplicate number in the array, but it could appear multiple times.

Premium

Keep reading with Premium

You've read your 2 free interview experiences. Go premium to read this, plus every interview experience and premium question on FrontendLead.

• All premium solutions
• System design deep dives
• Company-specific prep

4.9/5 from our users

Compare all plans & features

Already premium? Log in